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Abstract 

Let F be a characteristic zero differential field with an algebraically 
closed field of constants C, E D F be a no new constant extension by 
antiderivatives of F and let tji, • • • r)„ be antiderivatives of E. The an- 
tiderivatives tji, • • • ,t)n of E are called J-I-E antiderivatives if t)^ € E 
satisfies certain conditions. We will discuss a new proof for the Kolchin- 
Ostrowski theorem and generalize this theorem for a tower of exten- 
sions by J-I-E antiderivatives and use this generalized version of the 
theorem to classify the finitely differentially generated subfields of this 
tower. In the process, we will show that the J-I-E antiderivatives are al- 
gebraically independent over the ground differential field. An example 
of a J-I-E tower is iterated antiderivative extensions of the field of ra- 
tional functions C(a;) generated by iterated logarithms, closed at each 
stage by all (translation) automorphisms. We analyze the algebraic 
and differential structure of these extensions. In particular, we show 
that the nth iterated logarithms and their translates are algebraically 
independent over the field generated by all lower lever iterated loga- 
rithms. Our analysis provides an algorithm for determining the differ- 
ential field generated by any rational expression in iterated logarithms. 
These results ultimately rest on the Kolchin-Ostrowski theorem and 
it applies to antiderivatives and exponentials of integrals. Regarding 
the latter, in Part II of this paper we will present similar results for 
iterated exponentials closed under all (scaling) automorphisms. 

*Tliis work is a part of the autlior's PhD tliesis; email: varadhu_ravi@ou.edu 
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1 Introduction 



All the fields considered in this paper are of characteristic zero. If F is a 
field and ' : F ^ F a linear map satisfying the condition {uv)' = u'v + uv' 
for all u,v £ F then we will call the map a derivation of F. A differential 
field is a field F with a derivation. If F is a differential field then one can 
easily see that C := {c G F|c' = 0} is also a differential field. We will call 
C, the field of constants of F. Let E and F be differential fields and let 
E D F. We say that E is a differential field extension of F if the derivation 
of E restricted to F is the derivation of F. A differential field extension E 
of F will be called a No New Constants (NNC) extension of F if the field of 
constants of E and F are the same. 

Let E D F be a NNC extension. If j: G E and y' € F then we call j: an 
antiderivative of an element (namely, f') of F, and if E = F(pi • • • , p„) for 
some antiderivatives Pi , • • • , Pn £ E of F then we will call E an extension 
of F by antiderivatives. If e G E and ^ G F then we call e an exponential 
of an integral of an element (namely, ^) of F, and if E = F(ei • • • , Cm) for 
some exponentials of integrals ei • • • , G E of F then we will call E an 
extension of F hy exponentials of integrals. 

In section [2] we will give a new proof for the following well known theorem: 
Let F be a differential field with an algebraically closed field of constants C 
and let E D F be a NNC extension. Let Pi, • • • , p„ G E, ci, • • • , Cm G E where 
Pi's are antiderivatives (p^ G F) and e^'s are exponentials of integrals(^ G F). 
Then pi, • • • ,Pn, ei, • • • ,tm are algebraically dependent over F only if there 
are Cj G C, not all zero, such that J2i=i '^i^i £ F or there are G Z, not all 
zero, such that YViLi ^ Thus the algebraic dependence of Pi, • • • ,pn, 
Ci, • • • , Cm over F becomes a non trivial linear dependence of pi, • • • , p^ over 
F or there is a non trivial power product relation among ei, • • • , over F. 
This theorem is known as the Kolchin-Ostrowski theorem and it appears as 
theorem 12.31 in this paper. A short note about the history of this theorem 
is also provided in the beginning of section [2j 

In section [3] we will give an algorithm to compute the differential subfields of 
an extension E of F by antiderivatives or by exponentials of integrals. The 
extension E of F is assumed to be purely transcendental over F. Moreover, 
when F can be realized as the field of fractions of a polynomial ring over 
C that lives inside F then for any given intermediate differential subfield 
E D K D F, our algorithm also computes the subgroup of differential auto- 
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morphisms of E over F fixing K. We complete section [3] by proving that if 
E D F is a NNC extension and E \ F contains an antiderivative of F then 
there is an infinite tower of extensions by antiderivatives with the ground 
field F and not imbeddable in any finite tower of Picard-Vessiot extensions 
with the ground field F. 

We will investigate in section a special tower of extensions by antideriva- 
tives, namely the J-I-E tower. We classify the finitely differentially generated 
subfields of this tower. A J-I-E tower exist for any differential field F that 
has a proper antiderivative extension and it may contain non-elementary 
functions. 

A tower of extensions by iterated logarithms is an example of J-I-E tower. 
For a vector c := (ci,--- ,c„) S C", where C is an algebraically closed- 
characteristic zero differential field with a trivial derivation, we call f [c, n] := 
log(log(- • • log(x -|- ci) • • • -|- c„_i) -|- Cn) an iterated logarithm of level n. In 
section \5\ we give meanings for these iterated logarithms and produce an 
algorithm to compute the differential subfields of differential field extensions 
by iterated logarithms. In the process, we will also show that the iterated 
logarithms are algebraically independent over C(x), where x is an element 
whose derivative equals 1. In Section [6] we will provide some examples of 
extensions by iterated logarithms and show how our algorithm works. 

Picard-Vessiot Theory: Here we will recall some definitions and state 
several results from differential Galois theory. One may find proofs for these 
results in [7]. Let (F,' ) be a differential field with an algebraically closed field 
of constants C and let E be any differential field extension of F. The dif- 
ferential Galois group G(E|F) is the group of all differential automorphisms 
of E fixing every element of F, that is, G(E|F) := {a £ Aut{E\F)\a{u') = 
(j{u)' \/u G E}. Sometimes we denote G(E|F) by G without referring to 
ground differential field F and its extension E. Let L{y) be a monic homo- 
geneous linear differential operator of order n over a differential field F. A 
differential field extension E D F is called a Picard-Vessiot (P-V) extension 
of F for L[y) if the following conditions holds: 

1. E is generated over F as a differential field by the set V of solutions 
of L{y) = in E (E = F < y >) 

2. E contains a full set of solutions of L{y) = (there are 2/i G K 1 < i < 
n, with the wronskian w{yi, ■ ■ ■ , yn) ^ 0) 

3. Every constant of E lies in F. 
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A Picard-Vessiot extension exists for a given monic homogeneous linear dif- 
ferential operator L{y) in the case that the field of constants C of F is 
algebraically closed and it is unique up to differential automorphisms fix- 
ing F. If E is a P-V extension of F then the set of all elements fixed by 
the differential Galois group G(E|F) is F, that is, E'^ = {a e E | a{a) = 
a for all a G G} = F. The differential Galois group of a P-V extension is an 
algebraic matrix group over the field of constants. 

If Ej is a Picard-Vessiot extension of F for 1 < i < n then there is a Picard- 
Vessiot extension E of F such that E D Ej D F and E is the compositum 
of its subfields Ej. 

There is a Fundamental theorem in this context. Let F be a differential 
field with algebraically closed field of constants C, and let E D F be a P-V 
extension. Then the differential Galois group of E over F is naturally an al- 
gebraic group over C and there is a lattice inverting bijective correspondence 
between 

{EDKDF|Kisan intermediate differential field} 

and 

{H < G I H is a Zariski closed subgroup of G} 

given by 

K G(E|K) and H ^ B^. 

The intermediate field K is a P-V extension of F if and only if the subgroup 
H = G(E|K) is normal in G; if it is, then 

G(E«|F) = |. 

Let G'^ be the connected component of the identity in G(E|F), and let E^ 
be the corresponding intermediate field. Then E'' is the algebraic closure of 
F in E, E'^ is a finite Galois extension of F with Galois group ^r^p^, and 

the transcendence degree of E over E° is dim(G'^(E|F)). 

Analogous to the algebraic closure of a given field, we may define a Picard- 
Vessiot closure of a given differential field F. The Picard-Vessiot closure Fi 
of Fq := F is a differential field extension of Fq such that 

• Fi is a union of Picard-Vessiot extensions of Fq 

• Every Picard-Vessiot extension of Fq has an isomorphic copy in Fi. 



5 



The Picard-Vessiot closure Fi of Fq need not be "closed". That is, there 
are linear homogeneous differential equations over Fi whose solutions may 
not be in Fi (see theorem 13. lOp . This leads us to consider a chain of Picard- 
Vessiot closures of Fq. A finite tower of Picard-Vessiot closures of Fq is a 
chain 



where Fq := F,n G N and Fj is the Picard-Vessiot closure of Fj_i, for all 
1 < i < n. Finally we define the complete Picard-Vessiot closure F^o of F 
as the union U^qFj. The differential field F^o is "closed". If E is a normal 
differential subfield of Fqo then every automorphism of G G(E|F) extends 
to an automorphism <I> G G(Foo|F) and every automorphism <I> G G(Foo|F) 
also restricts to a (/> G G(E|F). We also note that the fixed field of G(Foo|F) 
is F. For details see [91. 



2 The Kolchin-Ostrowski Theorem 

Throughout this paper, F denotes a characteristic zero differential field with 
an algebraically closed field of constants C. Sometimes we will denote the 
field of constants C of F by Cf . Let us recall some definitions from section 



Definition 2.1. Let E D F be a differential field extension of F. An element 
p G E is called an antiderivative of an element of F if p' G F. A No New 
Constant (NNC) extension E D F is called an extension by antiderivatives 
of F if for z = 1, 2, • • • , n there exists pj G E such that p^ G F and E = 

F(pl,P2, • • • ,Pn)- 

Definition 2.2. Let E C F be a differential field extension of F. An element 
e G E is called an exponential of an integral of an element of F if ^ G F. A 
NNC extension E D F is an extension by exponential of integrals of F if for 
i = 1, 2, • • • , n there exists ej G E such that G F and E = F(ei, e2, • • • , e„). 

In this section we will prove the Kolchin-Ostrowski theorem, which states 

THEOREM 2.3. (Kolchin-Ostrowski) Let F D F be a NNC differential 
field extension and /ei pi,--- G E, Ci,--- ,6^ G E\ {0} be such that 
Pi is an antiderivative of an element F for each i (f- £ F) and Ci is an 

exponential of an integral of an element ofF for each i (j- £ F). Then ei- 
ther pi, • • • , p„,ei, • • • ,Zm are algebraically independent over F or there exist 



Fo ^ Fi C F2 C . . . C F, 



m 
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(ci, • • • , Cn) € C" \ {0} such that Y17=i '^i^i £ F or there exist (n, • • • , rm) G 
\ {0} such that ffjl-^ t^' G F. 

2.1 Algebraic Dependence of Antiderivatives. 

In his paper [10], A. Ostrowski proves that a set of antiderivatives {pi, • • • , 
%ri\ of F is either algebraically independent over F or there are constants 
Cj G C not all zero such that 'Ym^x ^ ^ ■ setting, F is a differential 

field of meromorphic functions and C = C, the field of complex numbers. 
Later, Ostrowski's result was generalized by Kolchin [Bj to theorem 12.31 In 
their papers [1] and [11], J. Ax and M. Rosenlicht also presented proofs of 
theorem 12.31 The proof we are going to present is elementary and differ from 
the proofs listed above. 

THEOREM 2.4. Let E D F 6e a differential field extension and Zet f G E 
be an antiderivative. Then either^ is transcendental overF orp G F. 

Proof. Let Cf denote the field of constants of F and suppose that p is 
algebraic over F. Then there is a monic irreducible polynomial P{x) = 
Er=o«i^* G F[x] such that P(p) = 0. Note that (P(p))' = 0, that is p is a 
solution of the polynomial 

n 

Y,{m^' -<_i)x'-' eF[x]. 

i=l 

Since the degree of the above polynomial < n, it has to be the zero polyno- 
mial. In particular np' = a'^_i, that is (p — b)' = 0, where b := ""^^ G F. 
Observe that p — 5 is algebraic over F (since p and b are algebraic) and there- 
fore there is a monic irreducible polynomial Q{x) = Yl^o^i^^ ^ F[x] such 
that (5(p — 6) = 0. Again taking the derivative of the equation (5(p — 6) = 0, 
we note that p — 6 is a solution of the polynomial 

m 

^b[_,x'-'eF[x]. 
1=1 

Since the degree of the above polynomial is < m, it has to be the zero poly- 
nomial. Thus bi G Cp and therefore the polynomial Q{x) has coefficients in 
C. Since Cp is algebraically closed and p — 5 is a zero of Q{x) we obtain 
p — 6 G Cp. Now 6 G F will imply that p = 6 + c G F, where c := p — 6. 
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Note that we do not require the constants of F and E to be the same to 
prove this theorem. The above theorem is also proved in [5j, page 23 and 
[7], page 7. □ 



Let E 5 F be an extension by antiderivatives fi , • • • , p„ G E \ C of F . That 
is, E = F(pi, • • • , G F and Pi ^ C for all 1 < i < n. Since E is a 

NNC extension of F, the differential subfield Ej = F(pj) of E is also a NNC 
extension of F. Let fi := p^ G F and observe that 

Pj p Pi' 

Ji 

Thus p, is a solution of a second order linear homogeneous differential equa- 
tion over F. Moreover, if Vi is the vector space spanned by the unity 1 G C 
and pj over C then Ej = F{Vi)-the differential field generated by F and 
Vi. The full set of solutions of the differential equation Y" = yY' is the 
vector space Vi. Thus we see that Ej is a Picard-Vessiot extension of F. 
Since a compositum of Picard-Vessiot extensions is again a Picard-Vessiot 
extension(see [7], page 28-29), E := Ei • E2 • • • E„ is also a Picard-Vessiot 
extension of F. 

Assume that Pj ^ F for each i. If cr G G(Ej|F) then 

a{u)' = a{i[)=a{h)=fi = i[. (2.L1) 

Thus cT(pj)' = Pj, which implies ((T(pj) — Pi)' = 0. Since E is a NNC extension 
of F, there is a Cjo- G C such that (T(pj)— pj = Cjo-, that is, (T(pj) = pj-|-Cjo-. On 
the other hand, for any c G C, the automorphism Ujc : Ej — > Ej defined as 
'7ic(Pi) = Pi + c and a{f ) = f for all / G F can be readily seen as a differential 
automorphism. Thus G(Ej|F) injects into (C,-l-) as an algebraic subgroup 
for each i. Note that (C,-l-) has no non trivial algebraic subgroups and 
since pj ^ F, from the fundamental theorem, we see that G(Ej|F) ~ (C, -|-) 
and that the extension Ej of F has no intermediate differential subfields. 
Any automorphism of E fixing F is completely determined by its action on 
Pi, • • • ,p„ and thus we have a map a ^ {cia, ■ • • ,Cno-), an algebraic group 
homomorphism from G to (C, -|-)". This map is clearly injective. From this 
observation, we see that the differential Galois group G(E|F) is isomorphic 
to an algebraic subgroup of (C,-!-)". Note that G(E|F) could be a proper 
algebraic subgroup of (C, -|-)"; depending on whether all the antiderivatives 
are algebraically independent over F or not. We will discuss about the 
nature of the algebraic dependence of antiderivatives in the next theorem. 
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We will do a similar analysis for the extensions by exponentials of integrals 
of F in subsection 12.21 

THEOREM 2.5. Let E D F be a NNC differential field extension and 
for 1 = 1, 2, • • • , n let li G E he antiderivatives of F. Then either li 's are 
algebraically independent over F or there is a tuple (ci, • • • ,c„) G C" \ {0} 
such that X^ILi '^i^i ^ 

Proof 1. First we will present Kolchin's proof. Observe that E = F(j:i, p2, • • • , Pn) 
is a Picard-Vessiot extension of F and for every a E G(E|F) we see that 
^{li) = li + Cia- Thus, as noted earlier, G(E|F) imbeds into (0"",+) as an 
algebraic subgroup. Suppose that the i[s are algebraically dependent and 
say pi is algebraic over F(p2,P3, • • • ,Pn)- We may also assume that Pi's^ F 
for any i (otherwise there is nothing to prove). 

Since pi is an antiderivative of an element of F and pi is algebraic over 
F(p2,P3r"' )Pn) from theorem 12.41 we obtain pi GF(p2,P3,--- ,Pn) and thus 
G(E|F) ^ (C"',+) is not a surjection. In particular, if a G G(E|F) fixes 
f2, • ■ ■ )Pn then a fixes pi too. Therefore 

G(E|F) ={(di,(i2,--- ,dn) G C"|L,(di,a!2,--- , d„) = 0, 1 < i < t}, 

where Li is a linear form over C for each i. Now for any a G G(E|F) and 
L G {Li\l <i<t}, 

<7(L(pi,p2,--- ,p„)) = L((T(pi),cr(p2),--- ,o-(p„)) 

= L(pi + (ii,P2 + d2, • • • ,Pn + dn) 

= L(pi,P2,- • • ,pn) + L{di,d2,-- ■ ,dn) 

= L(pi,P2, • • • ,Pn) since L{di, ■■■ ,dn) = 

and thus L(pi,p2,--- ,Pn) Galois theory we know that 

£;G(E|F) _ Since L is a linear form over C, we obtain L(pi,p2, • • • ,Pn) 
= Eti <^il^ e F. □ 

Proof 2. This proof does not require Galois theory. For every tuple (ci, • • • , c„) 
G C"'\{0} let us assume that Y^^=i '^i^i ^ F . Theorem 12.41 and our assump- 
tion that Yll=i ^i'^i ^ F guarantees us a nonempty algebraically independent 
subset S of {pi|l < i < n} over F. We may assume that S = {p2,P3, • • • ,Pn}- 
Again from theorem 12.41 we see that pi is transcendental over F(S') or 
Pi G F(S'). We will show that the latter case is not possible and this will 
prove the theorem. 
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Suppose that fi G F(S') and let t be the largest positive integer such that 

t 

i=l 

where q G C, ci = 1 and St := S \ {jc.i\2 < i < t}. 

Since IS"! < oo and t > 1, such a t exist and since Y17=i ^ F, St / 0. 
In particular, t < n and thus yj+i G S't. For notational convenience let 
p := pt+i. Then 




where P := EUo^if, Q := Et=obif, bs = h ar ^ 0,ai,bi G K := F{St \ 
{p}) and (P, Q) = 1. Differentiating the above equation, we get Yll=i ^il'i = 
^^^^^ and thus 

/q2 = p/g _ pg/^ (2.1.2) 

where / := Y!i=i Cil'i- If / = then {Y!i=i cm)' = and since E is a NNC 
extension of F, cm G C C F, a contradiction to our assumption that 

Yll=i cm ^ ^- Thus / 7^ 0. Now suppose that degQ > 1- From the above 
equation we see that Q divides P'Q — PQ', which implies Q divides PQ' 
and since {P,Q) = 1, Q divides Q'. Thus s =degQ < degQ'. But then 

deg(5'=deg((sp' + b'g_i)f~'^ H h 6ip' + ftg) < s - 1, a contradiction. Thus 

degQ = 0, that is Q G K. 

Hence we may assume that ^l^i cm = P and note that 

/ = P'. (2.1.3) 

Case 1: deg(P) = 0, that is P G K = F(5t \ {?})■ 

Then YlUi^m = P G F{St \ {p}). Since p = pt+i, we obtain Ylttl^m £ 
F{St \ {pt+i}), where ct+i := 0. This contradicts the maximality of t. 

Case 2: deg(P) > 1 

From equation 12 . 1 . 31 we see that 

/ = a',f + (ra,p' + a',_^)f-^ + ■■■ + aip' + o'q. (2.1.4) 
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Thus comparing the coefficients of j:*" we get = 0, that is a,. G C. Since 
r — 1 > 1 comparing the coefficients of f*""^, we get 

ra^f' + a^_i = 

= ) 

— ttr-l 

+ Cl 



ra 



r 



for some ci G C and thus y = °^ ^ + ci G K, a contradiction to the 
assumption that y is transcendental over K. 

Case 3: degP = 1 

Finally if degP = 1 then P = oiy + oq = Yl\=i ^ili therefore taking the 
derivative we have 

a^l + ail' + a'o = /• 

Thus comparing the coefficients, we obtain a'^ = that is oi G C and 
ail' + t^o ~ /• No'^ letting q+i := — Oi and substituting p^+i for y, we 
get X]i=i ^i^i = ao G K = F(S'j \ {yt+i}) and this again contradicts the 
maximality of t. Hence the theorem. □ 



2.2 Exponentials of an Integrals. 

Here we will prove theorems analogous to theorems 12.41 and 12.51 for the 
exponential of an integral setting. 

THEOREM 2.6. Let E D F 6e a differential field extension. If there is a 
e G E such that ^ ^ F then either e is transcendental over F or there is an 
n G N such that e" G F. 

Proof. Suppose that e is algebraic over F, — = / G F and let P{x) = 
^"^Q ajX* G F[x] be the monic irreducible polynomial of e. Then P(e) = 
and therefore (P(e))' = 0, which implies e is a solution of the polynomial 

n-l 

Pi := n/x" + ^(a^ - iaif)x^ G F[x]. 

Since P is the monic irreducible polynomial of e, we have nfP = Pi. Thus 
comparing the coefficients of nfP and Pi we obtain n/ao = Oq and since 
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n/e" = (e")', we obtain (^)' = (P is irreducible so oq 7^ 0). Note that e 
and ao are algebraic over F so ^ is also algebraic over F. Since (^)' = 0, as 
in the proof of theorem 12.41 we obtain ^ = c G Cf and thus c" = cuq € F. 

This theorem is also proved in [5j, page 24 and [7J, page 8. □ 

THEOREM 2.7. Let BdF be a NNC differential field extension and for 
z = 1, 2, • • • , n let ti G E \ {0} he such that ^ G F. Then either ei, • • • , e„ 
are algebraically independent or there exist {ki, - ■ ■ , G Z" \ {0} such that 
the power product ]Xi=i G F. 

Proof. The proof of this theorem very much mimics the proof of theorem 
[231 Let us assume that HILi ^^i' i F for any (/ci, • • • , A;„) G Z" \ {0}. Then 
from theorem 12.61 we see that there is a nonempty algebraically independent 
set 5 C {ej|l < i < n} and we may assume that S = {e2, • • • , tn}- From 
theorem 12.61 we see that either ei is transcendental over F(S') or there is a 
/ci G N such that e^^ G F(S'). We will show that the latter is not possible 
and this will prove the theorem. 

Suppose that there is a /ci G N such that G F(5). Let t be the largest 
positive integer such that the power product 

t 



where ki ^ Z ioi 2 < i < t and St = S \ {ti\2 <i<t}. Since HLi ^i^' i ^ 
we obtain St 7^ 0. Indeed Zt+i G St- Let e := Zt+i and write 

* P 

where P := Y!i=oO'i'^\ Q ■= El^o^i^'' <3) = 1 b-m = I, ai ^ 0,ai,bi G 
F(S't \ {e}). Differentiating the above equation, we get 



n k.y _ P'Q - PQ' 



i=l 



Let := ^, 5 := 4, P = ^(^^ a,e^ and Q = YT=o h^. Note that g,feF 
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and 



t t 



(!!<'*)' = E«?)' n ' 

i=l j = l «=l,«7^J 



/ .A,-,— 1 



j=i «=i,«^i 



which imphes 



and thus (g) = • Hence 

t 

QP' - PQ' = {Y,kjfj)PQ. (2.2.2) 

i=l 

Since 

QP' - PQ' = {{a'l + laigy^"^ + ■■■ + a'^bo) 
- {maigt^+'^ + ■■■+ a^h'^) 
= {a'l + m)aig)e^+"' + ■■■+ a^6o - ao^o> 

and 

PQ = aic'+"' + (a,6^_i + ai_i)e'+'"-i + • • • + ao^o, 
substituting in equation 12.2.21 we get 

t 

(a; + (/ - m)aigy+^ + ■■■ + a'^bo - a^h'^ = ( J] A:,/,) (a;e'+- 

1=1 

+ (a/6„_i + a,_i)e'+™-i + • • • + oofeo)- 

The LHS and RHS are polynomial in c with coefficients in F(S't\{e}). Since 
E D F is a NNC extension and n*=i '^i' ^ F we have Ya=i kjfj + and 
therefore both the LHS and RHS are of degree I + m. Thus comparing the 
coefficients of e'+"^ we get 



,; + (/- m)aig = kjfj)ai 



1=1 



= [(JZ ^jfi^ + {m- l)g]ai. 



i=l 
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We observe that 



«/ = E^^-^^)«'' (2.2.3) 

i=l 

where kt+i := in — I and ft+i := g. 

We also know that 11^=1 ^^^^ ^ nonzero solution of the equation 12.2.31 

and therefore ' =0. Since E and F have the same field of con- 

\ ai J 

stants, there is an a G C\{0} such that 0^=1 = '^^i- Now a; G F(S't\{e}) 
will imply 0^=1 ^i^' ^ F(S't \ {et+i}), a contradiction to the maximality of t. 
Hence the theorem. □ 



The Kolchin-Ostrowski Theorem 



Proof of theorem \2.3[ Let us assume that fi , • • • , fn, Ci , • ' ' i ^ m are algebraically 
dependent over F and also that ei, • • • , are algebraically independent over 
F. (Note that if ci, • • • , are algebraically dependent over F we may apply 
theorem 12.71 to prove this theorem.) Let us prove that there are constants 
Cj G C not all zero such that Yll=i '^i^i ^ 

It is clear from our assumption that fi, • • • , fn is algebraically dependent over 
K := F(ei, • • • , e^)- Since fi, • • • , Pn are antiderivatives of F they are also 
antiderivatives of K and thus theorem [23] is applicable with K as the ground 
field. Thus there are constants q G C not all zero such that X^ILi ^i^i ^ 
Choose a subset S C {ei, • • • , e^} so that Y17=i '^i^i ^ ^i'^) but not in any 
of the subfields F(S'i), where Si is a proper subset of S. 

We claim that 5 = and this will prove that G F. Suppose not. 

Then there is a e G 5 and we may write 

n 

i=i ^ 

where P,Q £ F{S \ {t})[e], {P,Q) = 1 and Q a monic polynomial. Let 
/ = (Er=i CiUy. Note that / G F and if / = then CiUY = and 

since the extensions are NNC, we see that ^"^x ^i^i = a G C C F and we 
are done. So we assume / 7^ and note that this condition also says that 
P 7^ 0. Now Differentiating the equation 12.2.41 we obtain 

/Q2 = p'Q _ Q'p, (2.2.5) 
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Hereafter one can complete the proof by precisely following the part of the 
proof of theorem 12.51 that follows after equation I2.1.2I Here I will give an 
alternate argument which is also applicable for the part of the proof of 
theorem 12.51 that follows after equation 12.1.21 

Note that deg(P'Q - Q'P) < r + s and deg(/Q2) =deg(Q2) = 2s. 
Case 1: degQ >degP. 

In this case we see that r + s < deg{Q'^) = 2s. Since the leading coefficient / 
of the LHS of l2.2.5l is nonzero, we obtain that e is algebraic over F(S'\ {e}), 
a contradiction. 

Case 2: deg(Q) <deg(P) 

Let 4 = 5 G F, P = ELo«i«'' «r / 0, Q = n=o^if* and h, = 1. Note 
that P'Q - Q'P = (a; - (r - s)argy^' + • • • . If « - (r - s)arg) + then 
r + s = deg{P'Q — Q'P) and since s < r, deg((5^) = 2s < r + s, which 
implies c is algebraic over F(S'\{e}), a contradiction to our assumption that 
Cj's are algebraically independent over F. Thus — (r — s)arg = 0, that 
is = (r — s)gar. Note that / and since {e^~^y = (r — s)ge^~^ and 
r s, there is a constant a G C \ {0} such that e''"* = aar E F{S \ {e}) 
again contradicting the algebraic independency of e^'s over F. 

Case 3: deg(P) =deg(Q) 

Since deg(Q2) = 2s, deg(P'Q - Q'P) < 2s and / 0, we have / = - 
(r — s)gar and this equation further reduces to / = since r = s. Now the 
facts (X^ILi '^i?*)' — f K is a NNC extension together will imply that 
ZliLi '^i^i = ar + a for some a G C. Thus Yl^^i Ciii = + a G Y{S \ {e}), 
a contradiction to the minimality of S. 

Thus S has to be the empty set and hence the theorem. □ 

3 Extensions by antiderivatives and by exponen- 
tials of integrals 

Let E D F be an extension by antiderivatives fi,--- ,fn of F. We know 
from theorem 12.51 that the set of antiderivatives {ji 1 1 < i < n} is either 
algebraically independent or there are constants Cj G C not all zero such 
that Ylll=i CiPi S F. Also note that if fi, • • • , is algebraically dependent 
over F then we may chose a transcendence base 5" C {fi, • • • , fn} of E over 
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F and this makes E algebraic over F{S). But then each f G {fi, • • • , Pn} \ 5" 
becomes algebraic over F{S) and therefore from theorem 12.41 we obtain j: G 
F(S') which implies E = F(5'). In other words extensions by antiderivatives 
are purely transcendental. Thus, to study an extension by antiderivatives 
fi! ■ ■ ■ )Pn of F, we may very well assume that Pi • • • ,fn are algebraically 
independent over F. 

In this section we will prove the following theorem 

THEOREM 3.1. Let E = F(pi, • • • ,p„) be an extension by antiderivatives 
Pi,--- ,p„ of F and let^i,--- be algebraically independent over Y . Let 
w G E and u = ^, P,Q € F[j:i,-- - ,p„] and {P,Q) = 1. Then there is a 
t G N and F — linear forms Di G SpanY{li, • • • , In} for 1 < i <t such that 

F{u) = F(A|1 <i<t). 

Moreover these linear forms Di can be explicitly computed for P and Q. 

A much stronger result can be obtained using Galois theory and that is, if 
K is an intermediate differential subfield of E|F then 

K = F{Li\l <i <t), (3.0.6) 

where the linear forms are over C. That is Li G Spanci^i • • • ,Tn}- This 
follows immediately from the following three facts 1. The extension E D F 
is a P-V extension with a differential Galois group (0,+)"". 2. There is 
a bijective correspondence between the algebraic subgroups of (C,+)"' and 
the intermediate differential subfields of E|F; see the fundamental theorem 
stated in section [T] 3. The algebraic subgroups of (C,+)" are solution sets 
of linear forms over C. 

Though we know the structure of intermediate differential subfields of E|F 
it is not clear how to obtain those linear forms for a given intermediate dif- 
ferential subfield. The theorem 13.11 shows that there is a way to figure out 
linear forms(not over C but over F) for singly differentially generated sub- 
fields of E containing F and since a finitely differentially generated subfield 
is a compositum of singly differentially generated subfields of E containing 
F, we may generalize the theorem 13.11 for any finitely generated differential 
subfield of E containing F. We will prove a similar result for extensions 
by exponentials of integrals and will also prove a similar structure theorem 
for NNC extensions of the form F(pi, • • • ,p„, ei, • • • ,tm), where G F and 
-r £F and Pi, • • • , Pn, ^i, • ' ' ; are algebraically independent over F. 
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To prove theorem 13. II we need some results about several variable polynomi- 
als over a commutative ring with unity, which will be dealt in the following 
section. 

3.1 Multivariable Taylor formula 

Let TZ be an integral domain with Q C 7^ and let TZ[yi, • ■ ■ , ?/n] be the poly- 
nomial ring over n— indeterminates yi,--- ,yn- Let P := P{yi,--- ,yn) G 
T^iVi, ■ ■ ■ ,yn], in, ■ ■ ■ ,rn)& W and denote P{yi + n, • • • ,y„ + r„) by P. 
Let denote the standard partial derivation on the ring TZ[yi,--- ,?/«]. 
From the Taylor series expansion of P, we have 

^ = ^+E'-<8^ + sEE-.sp^ + - (3.1.1) 

Proposition 3.2. Let P € lZ[yi,--- and for 1 < i < n let G TZ. 

Suppose that P divides P := P{yi + ri, • • • ,yn + rn)- Then P = P and 
Y17=i ^i^^ ~ ^ every homogeneous component Hj of total degree j of 
P. In particular Hj = Hj for every j and Y17=i '"ify" ~ ^• 

Proof. Rewrite the equation 13.1.11 as 

P £ TZ then the proposition follows immediately. Assume that P has 
a monomial whose total degree is > 1. We observe that the operator 
Sr=i is applied to a monomial of P reduces the total degree of that 

monomial by one and the operator X]j=i '127=1 ^i^j dy dy ^PPli^d to a mono- 
mial reduces its total degree by two and so on... Thus the total degree of the 
RHS of equation 13.1.21 is less than the total degree of P. Clearly, P divides 
P implies P divides the LHS of equation 13.1.21 and therefore P divides the 
RHS whose total degree is less than that of P. Thus RHS of 13. 1.2 1 equals 0, 
that is 

and hence P = P. 
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Let P = X]j=o-^i' where Hj is the homogenous component of total de- 
gree j of P. Again we observe that when the operator X]"=i?'j^ is ap- 
phed to a monomial of Hj, the degree of that monomial goes down by one. 
Therefore, if this operator is applied to a homogenous component Hj, either 
'127=1 '''i^^ ~ 0) as cancellation of monomials may occur, or the total degree 
Y17=i ^i^^ to lesser than that of Hj. 



Now consider the homogeneous component Hf^. We know that the XlILi '''^^y^ 
or the total degree of X^ILi ^^^y^ k — 1. The latter cannot happen since 
from equation 13.1.31 we have 

^ dHk dHi lAA d'^P , 

and the RHS of the above equation is of total degree < k — 2. Thus 
n=i = 0. Note that Er=i -.ff = implies E •=! EHi nr,£^^ = 

and so on... Therefore from equation 13.1.11 we get H/^ = Hj.. 



Now substituting 



d P X - X - X - d'^Hi 



E E '^'^ Qy^dm " ^ ^ ^ dy.dm 
j=i- %=i ^ i=\} j=L %=i 



and Er=i ^i^y^ = in equation 13.1.41 we get 

EC^fc — 1 \ ^ V ^ Olll i \ ^ V ^ V ^ (J III 

i=l 1=0 i=l ^ 1=0 3=1 i=l ^ 

By com|)aring the total degrees of the LHS and RHS, we conclude that 
E^=i Ti = and thus -fffc-i = -fffc-i- Similarly we can show that 

Y17=i^i^^ ~ for every j. From this equation it is easy to see that 
= and EILi^i 1^ = 0. □ 



Proposition 3.3. For every homogeneous polynomial P G TZ[yi,--- ,yn] 
there is a system {Dj} of linear forms over TZ such that P = P for some 
(ri, • • • , r„) G 7^" if and only if (ri, • • • , r„) G 7^" is a solution of the system 

{DA- 
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Proof. Suppose that P = P for soni6 (r^ , * * * ; ^n) ^ then from proposi- 
tion [32] we see that 

" dP 

T.n— = o. (3.1.5) 

By grouping all the monomials, we could rewrite ^ 

t 

3=1 

where {Dj} is a system of linear forms over TZ and X^^ represents a primitive 
monomial that appears in X^^Li Thus equation 13.1.51 becomes 

t 

3=1 

and clearly P satisfies equation 13.1.51 if and only if the the tuple (ri , • • • , 
r„) G TZ^ satisfies the system {Dj}. □ 

Proposition 3.4. Let TZ := C[xi,--- ,Xm] be a polynomial ring and let 
D{yi, ■ ■ ■ , Hn) be a linear form over the ring TZ with variables yi, - ■ ■ , Vn- 
Then there is a system {Lj} of linear forms over C such that D{ci, • • • , Cn) = 
for (ci • • • , Cn) G C" if and only if (ci • • • , c^) G C" is a solution of the 
system {Lj} 



Proof. By viewing the polynomial D{yi, ■■■ ,yn) G TZivi, • • • , yn] as a poly- 
nomial over the ring C[yi, • • • , with variables xi, • • • , x^, we obtain vec- 
tors LOj := (wji, • • • Wjm) S W™, where W := N U {0} and linear forms 
Ljivi, • • • ,yn) G spanc{xi, • • • ,Xm} such that 

t 

D{yi,--- ,yn) = ^Lj{yi,--- ,y„)X^^., 

3=1 

where X^^. is the primitive monomial x^^^ • • • Xm™- Since primitive monomi- 
als are linearly independent over constants, we see that D{ci, ■ ■ ■ , c„) = if 
and only if (ci, • • • , c^) is a solution of the system {-Z^j|l < i < i} of linear 
forms over C. □ 
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Proof of theoremlSJl Let G := G(E|F) and let M < G be the group of all 
automorphisms that fixes F{u). Then for any a = (cio-,--- ,Cna) € H we 
have a{u) = n, that is 

^jP) _ P 
a{Q) Q 

and thus 

a{P)Q = a{Q)P. (3.1.6) 

Since {P,Q) = 1, from equation 13.1.61 we see that P divides cr(P) and Q 
divides a{Q). Note that a{P) = P(j:i + cio-,--- + Cna) and cr{Q) = 
+ cio-, • • • , Jn + Cno-) and therefore from proposition 13.21 we obtain 

a{P) = P and a{Q) = Q. (3.1.7) 

If both P, Q G F then G fixes u and thus F(n) = F. Let us assume P ^ F 
and denote P{ji + cio-, • • • , fn + c„o-) by P. Now apply propositions 13.21 and 
13.31 with P := F to get linear forms {Ai\l < i < s] C SpanY{li--- ,fn} 
such that Ai{cia, ■ ■ ■ ,Cna) = iff cr(P) = p. We also see that Ai is fixed 
by all a £ M. Therefore from the fundamental theorem we conclude that 
P G F(Aj|l < i < s) C F{u). Similarly if Q ^ F then one can find 
these linear forms for Q say {Pi|l < i < t} C S'panplfi • • • ,yn} such that 
Q e F(Pi|l < i < t)C F(u). Now u = ^ e F(A|1 < i < r), where 
{Di\l <i<r}= {Ai\l <i<s} U{Pj|l <i<t}. On the other hand, both 
the fields F(^i|l < i < s) and F(Pi|l < i < t) are subfields of F{u). Thus 
we see that 

F{u) = F(A|1 <i<t). 

□ 

Remark 3.1. (Algorithm) 
Let F(j:i,--- 

)?n) be an extension by antiderivatives 

of F and 

assume that Pi,--- ,h are algebraically independent over F. Let u = ^, 
P,Q £ F[pi, • • • ,p„] and (P, Q) = 1. To compute the differential field F{u) 
we do the following: 

1. Observe from equation 13.1.71 that cr(n) = u if and only if ct(P) = P and 
a{Q) = Q. 

2. Find all tuples (ci, • • • , c^) S C" such that P = P(p + ci, • • • , Pn + c„) 
and Q = Q(j + ci, • • • ,Tn + Cn)- Steps 2a, 2b and 2c computes the same. 
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2a. From proposition 13.2^ we see that P = P(f + ci , • • • , fn + Cn) if and only 
if 

^ dP 

and similarly Q = Q{l + ci, - ■ ■ , + Cn) if and only if 

2b. We rewrite the above equations as 

t 

i=i 

and 

s 

J^Bjici, ■ ■ ■ ,Cn)Y^^ = 0, 
i=i 

where {Aj\l < j < t} C Span-pi'^i, • • • ,Pn} is a system of linear forms over 
F and X^^ represents a primitive monomial that appears in Y17=i 
{Bj\l < j < s] C Span-p{ii^ ■ ■ ■ , j^} is a system of linear forms over F and 
y^j represents a primitive monomial that appears in ^11=1 

2c. Observe that the displayed equations from 2b holds if and only if Aj{ci, 
• • • , Cn) = for all 1 < j < t and -Bj(ci, • • • , c„) = for all 1 < i < s. 
Thus (t{u) = u if and only if a := {cia, • • • , c„o-) is a solution of the system 
{Di\l <i<r} = {Ai\l <i< s} U{Bi\l <i<t}. 

3. Thus the algebraic subgroup of all automorphisms of G that fixes u 
also fixes {-Dj|l < J < J'} and vice versa. Therefore from the fundamental 
theorem we conclude that F{u) equals the differential field F{Dj\l < j < r). 

4. Finally, if F is a fraction field of a polynomial ring TZ := C[xi, ■ ■ ■ ,Xs]cF 
then from proposition 13.41 we see that each of the -Dj's can be reduced to a 
finite set of linear forms Lji, 1 < i < mj over C and thus F{u) = F(Dj|l < 
j < r) = F(Lj|l < i < m), where {Li\l < i < m} = U^^-^{Ljj|l <i< rrij}. 

Proposition 3.5. Let F(pi, • • • , y^) D F be an extension by antiderivatives 
Pi, • • • , Pi of F and suppose that Pi, • • • , Pz are algebraically independent over 
F. If i? G F[pi, • • • ,p/] is an irreducible polynomial then the polynomials R 
and R' are relatively prime. 
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Proof. Let R £ F[j:i, • • • be an irreducible polynomial. Suppose that R' 
and R are not relatively prime. Then R, being irreducible, has to divide R' . 
Observe that the total degree of R' is < the total degree of R and since R 
divides R', the total degree of R equals the total degree of R'. Thus 

R' = fR 

for some f G F. Let G be the differential Galois group of F(pi,--- 
over F and let o" G G. We observe that = Sj + Cia, Ci^ G C and 

therefore a{R) = R{ii + cio-, • • • , + Qo-)- We also observe that R' = fR 
implies cr{R) = c^jR for some Co- G C^. Then R divides (t{R) and thus from 
proposition 13.21 we obtain (j{R) = R. Thus every automorphism of G has to 
fix R and since F(ji, • • • , y;) is a Picard-Vessiot extension of F, we obtain 
-R G F, a contradiction. □ 

THEOREM 3.6. Let F(j:i, • • • , p;) D F 6e an extension by antiderivatives 
tTi o/F. Let S, T G F[j:i, • • • , y^] be relatively prime polynomials and 
assume that T has an irreducible factor R G F[xi, • • • , y/] such that R^ does 
not divide T. Then there is no t) G F(pi, • • • , y;) such that tj' = y . 

Proof. Suppose that there is a t) G F(yi,--- ,y;) such that t)' = There 
are relatively prime polynomials P,Q G F[yi, • • • such that t) = ^. Thus 
taking the derivative we arrive at 

Q^S = T{P'Q - Q'P). (3.L8) 

Note that R is an irreducible factor of T and therefore from the above 
equation R divides Q^S. Since S and T are relatively prime, R has to 
divides Q^, which implies R divides Q. Let n be the largest integer so that 
i?" divides Q. Then R'^+^ divides and again from the above displayed 
equation, divides T{P'Q - Q'P). Note that R divides T but R^ does 

not and thus i?" divides P'Q — Q'P. Since i?" divides Q, and P and Q 
are relatively prime, we obtain R^ divides Q' . Let H G F[yi • • • ,y;] be a 
polynomial such that Q = R^H. Note that R and H are relatively prime 
polynomials. Then R^ divides Q' = nR^~^ R' H + R^H' implies R divides 
R', which contradicts proposition 13.51 □ 

3.2 Extensions by exponentials of integrals 

Let F be a differential field with an algebraically closed field of constants 
C. Let E D F be an extension by exponentials of integrals Ci, • • • ,tn of F 
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and G the group of all differential automorphisms of E over F. Since fi := 
j: E F, ti satisfies the first order linear homogeneous differential equation 
= Mi- For any a e G, (7(ei)' = fiu{ti) and thus (^^)' = 0. Since E is 

a NNC extension of F, there is a Cio- € C \ {0} such that = Cia- Thus 
(y{ti) = Ci^ti. Also note that the action of a on the elements ti completely 
determines the automorphism a. For any (/),a £ G, 

(j){a{ei)) = (t>{ciati) = CicfyCiati = CifjCi^ti = a{(j){ci)). (3.2.1) 

Thus G is a commutative group and also the map a i-^ (cio-, • • • , Cna) is an 
injective algebraic group homomorphism from G to (C \ {0}, x)". 

If E = F(e), 7 G F then G is an algebraic subgroup of (C \ {0}, x). Thus 
if G is noil trivial then it has to be a finite subgroup of (C \ {0}, x). Note 
that G could be a finite subgroup of (C \ {0}, x); for example, let F = C{x) 
and let E = F( \/x), n > 2. Then we have the equation 

( = J_ 

nx 

Thus E is an extension by an exponential of an integral \/x of F. Clearly 
>/x ^ F (therefore G is not the trivial group) and for any automorphism 
cr G G 

^ (C7(^))" = c^(^)" 
<^=^ cr{x) = c^x 

In fact one can also show that G is the group of nth roots of unity (follows 
from the fact that the ordinary Galois group and the differential Galois 
group are the same if the extension E of F is finite). 

Let m := {HjLi ef *|mi G Z*}, the set of all power products of {ci|l < i < 
n}. We will now prove the following theorem 

THEOREM 3.7. Let E = F(ei, • • • , e„) be an extension ofF by exponen- 
tials of integrals ei, • • • , ofF and let Zi, - ■ ■ , e„ are algebraically indepen- 
dent over F. Let u = ^, P,Q £ F[ti, • • • , e^] and {P, Q) = 1. Then there 
are power products pj G 9Jl, 1 < j <t such that 

F(«) = F(pi,--- ,pt). 

Moreover, we may explicitly compute the power products pj from P and Q. 
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Proof. Let G := G(E|F) and let IH < G be the group of all automorphisms 
of G that fixes u. So, for o" G H we have cr{u) = u and therefore a{P)Q = 
a{Q)P. Thus P divides a{P)Q and since (P, Q) = 1, P divides a{P) and 
similarly Q divides cr{Q). 

We may assume either P or Q is not in F; otherwise the differential field 
F{u) = F. Assume that P ^ F and write 

r 

P = Y,fm.m,, (3.2.2) 

i=l 

where trij are primitive monomials and /m^ G F. Note that 

r 

cr{P) = ^ /m,mi(ci^, • • • , Cna)mi 
1=1 

and since Cjo- G C \ {0}, mj(ciCT, • • • ,c„o-) / 0. Thus P and cr{P) have the 
same number terms and every monomial that appears in P also appears in 
cr{P) and vice versa. But P divides o"(P) and therefore there is a do- £ F 
such that o"(P) = d^^P. In fact mj(co-i,--- ,Ca-n) = (io- for all i and thus 
G C\{0}. 

This shows that ^ is fixed by every a £ M. Thus, from fundamental 
theorem, we obtain C(m) D F(-^|1 < i < r). Since Q also divides a{Q), 
writing Q = Ylj=i 9nj^j similar to equation 13.2.21 we conclude that there is 
a Bo- G C \ {0} such that a-{Q) = e^jQ. Since c(^) = ^, we have d^ = 
and thus a fixes Thus C(u) DF(-^|l<j<t). Now we have 

Clu) D F( — ,^\l<i< r,l<j<s). 

Vmi mi / 

On the other hand we could write 

P Yli=i 
II = — = — 

^ 2^j=l 5nj ^ 

for all 1 < < r. Hence from fundamental theorem it follows that 

F(n) =F(pi,--- ,pt), 
where {pi,--- , Pt} = {^, ^|1 < i < r, 1 < j < s}. □ 

Now we will prove a theorem which is a combination of theorems 13.11 and 
[321 
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THEOREM 3.8. Let BcF be a NNC extension and let E = F(pi, • • • 
2i ■ ■ ■ J fm); where G F, ^ G F and Pi, • • • ,?n) ■ ■ ■ j ^""6 algebraically 
independent over F. Lei w G E and suppose that u = ^, where P,Q E 
F[j:i,--- ,Tn,ti--- ,em] and {P,Q) = 1. Then for i = 1,2,- •• ,t and j = 
1, 2, • • • s there are F— linear forms over the set {Pi|l < i < n} and power 
products pj over the set {ti\l < i < m} such that 

F{u) = F{i)i,Pj\l<i<t,l<j<s). 

Moreover these forms can be explicitly computed from the polynomials P and 
Q. 

Proof. Let « 7^ and it = ^ G F[yi, • • • , Pn, • • • , ^m], (P, Q) = 1- Rewrite 
P and Q as polynomials over the ring F[j:i, • • • , j:„][ei • • • , t,n]- That is P = 
Yli=o am,mi, Q = Yli=o ^n^n^, where a^^, 6n> £ F[j:i, • • • , and a^^ and 
are non zero. Now divide through P and Q by a„i^ . Thus we obtain 

and now the polynomials P,Q becomes polynomials over the ring K[ei, 
• • • , Cm], where K := F(pi, • • • , p„). Hereafter we will call Yli=o ^ 

and Y]\-n, — ^tti as Q. Note that P and Q are relatively prime in the ring 

— t u dxn. ^ 

K[ei, • • • , em]- 

We observe that E D F is a P-V extension and let G be the group of 
differential automorphisms of E D F. Thus there is a subgroup H < G such 
that F(n) is the fixed field of H. Let cr G H. Then a{u) = u and therefore 
we obtain 

a{P)Q = a{Q)P. (3.2.4) 
Since {P, Q) = 1 in K[ei, • • • , em], P divides cr{P) and Q divides a{Q). 
We observe that 

k 

o-(^) = V ^7^^-mi(cia, • • • , Cma)mi, 
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and that ^ ^ since K is a normal extension of F, and mi{cia, ■ ■ ■ , Cma) £ 

C. Therefore'' (T(P),o-(g) G K[ei,--- ,c„]. 

Claim: a{^) = a{-^) = p^, a{^) = ^ and a{^) = ^. 
From the facts that P divides cr{P), 

p = —mi and a{P) = mi(ci^, • • • , Cm<7)iTii, 

i=0 "^'^ j=0 ^ 

we see = mk{cia, ■ ■ ■ ,Cma)P- Since nxj are linearly independent over 

K, for each i, we have 



Observe that G F[pi • • • and now replace by where ano^ := 
Qi := (ana,,amj and /^m, := Thus we have 



g- 1 CIL ■ V-lllj , "lllfe / g-^ 

I \Q Tnfc(ci(j, ■ ■ ■ , Cma) t o \ n r\ 

0-[am,)Pm, = 7 ram,0-(Pm,)- (3.2.5) 

ITlil^CiCT, ■ ■ ■ , Cma) 

Clearly (atni,/9tni) = 1 and since '^""^j G C, we have Oni^ divides 

a{axn^) and /3tn^ divides cj(/3TOi)- Apply proposition 13.21 and obtain a{am,) = 
a^, cr^Pmi) = Prm and thus from equation 13.2.51 we have 



ai' ' ' 1 Cma ) 

From this equation it is clear that 

.(^) = (3.2.6) 

Since <t(^^) = we have cj(-^^) = for each i. The claims af-^) = 
— ^ and (t( — ) = — follows similarly. 

We may apply theorem 13. II for each and P^Oi and obtain F— linear forms 
over {?!,•• • , jn} so that the differential fields F(an\i) and F{P^) equals the 
field generated by their corresponding linear forms. Thus we have linear 
forms {Dii, • • • , Du^} such that 

F(^) = F(a^, = F(Ai, • • • , A J. 
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Note that 5^ = and therefore 



Similarly we can obtain linear forms {Eji, ■ ■ ■ , Ejg^} so that 

Let {t)i|l < i < t} = {Ai,--- ,AtJ U {-Eji,--- {pi,---,Ps} 
{mi|l < i < k}[J{nj\l < j <l} and pi := ntfe. Then writing 



u 



«=0 ffllUfe tUfe 



we immediately see that 



a{u) =u4^ a{Di) = Vi, <t(— ) = — . 

Pi Pi 

Hence the theorem. □ 



3.3 Tower of Extensions by Antiderivatives 

Let F be a differential field with an algebraically closed field of Constants C 
and let Fqo be a complete Picard-Vessiot closure of F (every homogeneous 
linear differential equation over Fqo has a full set of solutions in Fqo and 
it has C as its field of constants and Fqo is minimal with respect to these 
properties). All the differential fields under consideration are subfields of 
F 

A differential field extension E of F is called a tower of extension by an- 
tiderivatives if there are differential fields Ej, < z < n such that 

E := En 2 E„_i 2 • • • , 2 El D Eq := F 

and Ej is an extension by antiderivatives of Ej_i for each 1 < i < n. 

THEOREM 3.9. Let M^F be differential fields and let 

E := E„ D E„_i D • • • D El D Eo := F 

be a tower of extensions by antiderivatives. Then u EE is algebraic over M 
only if u & M. 
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Proof. We will use an induction on n to prove this theorem. Consider the 
tower 

M • E := M • E„ D M • E„_i D • • • 3 M • Ei D M. 

Clearly, the above tower is a tower of extension by antiderivatives. Suppose 
that u G E is algebraic over M. 

Observe that u G M • E and assume that if u G M • E„_i then u G M(this 
is our induction hypothesis). Now, M • E is a Picard-Vessiot (extension by 
antiderivatives)extension of M-E„_i and the differential Galois G(M-E|M- 
E„_i) is isomorphic to (C,+)"^ for some m G N. Note that u is algebraic 
over M • E„_i since M • E„_i D M. Thus [M • E„_i(u), M • E„_i] < oo. 

Then from the fundamental theorem we should have a finite algebraic sub- 
group of G(M • E|M • E„_i) ^ (C,+)™ fixing M • E„_i(ti). Since the 
only finite algebraic subgroup of (C, +)'^ is the trivial group, we obtain 
M • E„_i('u) = M ■ E„_i and thus G M • E„_i. Now we apply our induc- 
tion hypothesis to prove the theorem. □ 

Thus the above theorem shows that ifEDMDKDF are differentials 
fields and E is a tower of extension by antiderivatives of F then M is purely 
transcendental over K. 

THEOREM 3.10. Xef E D F 6e a NNC extension. If there is anpeE\F 
such that y' G F then for any n G N and distinct ai,--- ,a„ G C, the 
elements t)i G Fqo such that t)'^. = are algebraically independent over 
F(p). Moreover, the differential field F(t)Q;,p), where t)^ = -^^^ and a G C is 
not imbeddable in any Picard-Vessiot extension ofF. 

Proof. Let there be an p G E \ F such that p' G F. Suppose that there are 
distinct constants ai , • • • , G C such that the elements {)i £ U are alge- 
braically dependent over F(j:). Since r)i are antiderivatives, by the Kolchin- 
Ostrowski Theorem, there are constants Cj G C, not all zero, such that 
Y17=i Ci^i € F(j:). Let P,Q E F[p], (P, Q) = 1 and Q, a monic polynomial 



such that 




(3.3.1) 



Taking the derivative of the above equation, we obtain 



n 
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We rewrite the above equation as 



Q^F = G{P'Q - QP'), (3.3.2) 

where F = J27=i 11^=1 i^j '^j(p + ^j) ^^'^ G = fliLi P + Q^j- Note that not all 
Ci are zero and assume that ci 7^ 0. Then y := p + ci divides G, does not 
divide G and {F,G) = 1. Thus y divides and since y is irreducible(and 
F[p] is a UFD) y divides Q. Now let Z G N be the largest number such that 
y'- divides Q. Then y^' divides and therefore divides G{P'Q — Q'P). 
Since divides Q, y divides G and (P, Q) = 1 we obtain y' divides Q' . 
Writing Q = y^H for some H G F[j;] and observing that Q' = ly'y^^^H + 
y'i?', we obtain y divides iJ, contradicting the maximality of I. Thus the 
elements t)i, • • • , t)„ are algebraically independent over F(p). 

Suppose that there is an ct G C such that E D F(l)a, p) D F for some Picard- 
Vessiot extension E of F. Note that F(j:) is a Picard-Vessiot sub-extension 
of E D F with differential Galois group G(F(p)|F) ^ (C,-|-), and every 
automorphism of F(p) fixing F lifts to an automorphism of E over F. In 
particular, there is an automorphism a G G(E|F) such that a{i) = p + c for 
some c 7^ 0. Observing that 



l + a. 



^ + a + ic 

and that a G G(E|F), we obtain f)a+ic '■= f*(Oa) £ E. Since a + ic are dis- 
tinct for 1 = 1, 2, • • • , m, the elements t)a+c: ^a+2c, • • • G E are algebraically 
independent over F. Thus we obtain a contradiction to the fact that E, 
a Picard-Vessiot extension over F, has a finite transcendence degree over 
F. □ 

Remark 3.2. Thus if E 13 F arc differential fields such that p G E \ F 
and p' G F then the differential field F{t)a,f), t)'^ = and a G C is 
not imbeddable in any Picard-Vessiot extension of F and thus X)a ^ Fi. 
We may apply the above theorem again for the element t)a with Fi as the 
ground field. Then for any 3^ G F^o such that ^'^ = ^ /3 G C, we 
obtain that the differential field Fi(3^, 1;)q,) is not imbeddable in any Picard- 
Vessiot extension of Fi and thus 3/3 ^ F2. A repeated application of the 
theorem proves the following: If F is a differential field that has a proper 
extension by antiderivatives then for given any n, F„ has proper extensions 
by antiderivatives. 
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Let E D F be differential fields and let fi,--- ,pi G E be algebraically 
independent antiderivatives of F. 

Definition 3.11. An antiderivative i) of F(j:i, • • • is called an Irreducible- 
explicit (I-E)antiderivative if 1;)' = , where A, B , C £ F[fi,--- {A,B) = 
{A, B) = (A, B) = \ and C is an irreducible polynomial. 

Definition 3.12. For each i = 1,2, •• • ,m let X)i G Z// be an antiderivative 
of where C^AuBi G F[yi,--- =(A5) =(A5) = 1, and 

satisfying the following conditions; 

CI: Cj is an irreducible polynomial, Cj \ Cj if i 7^ j and Ci f Bj for any 
1 < i,j < m. 

C2: for every 1 < i < m there is an element £ {fij ■ ■ ■ such that 
the partial ^ / and || =§^ = 0. 

We call 

til) ■ ■ ■ ) a J-I-E(Joint-Irreducible-Explicit) antiderivatives of F(pi, • 
We call the differential field ■ ■ ■ ,t)m,'^i, 2-tower J-I-E exten- 

sion of F. 

The following theorem shows any set of antiderivatives tji , • • • , t)m of F(j;i , • • • , 
9i = c7^) becomes algebraically independent over F(pi, • • • , y^) once it sat- 
isfies Cl(see theorem I3.13P and thus J-I-E antiderivatives of F(j:i,--- 
are algebraically independent F(pi, • • • 

THEOREM 3.13. Let B ^ F be differential fields, pi, • • • , G E 6e an- 
tiderivatives of F and assume that yi,--- are algebraically independent 
over F. For each i = ,m let Ai,Bi,Ci G F[fi,--- {Ai,Bi) = 

{Ai,Ci) = {Bi,Ci) = 1 be polynomials satisfying the following condition 

CI: Ci is an irreducible polynomial, Ci f Cj if i ^ j and Ci f Bj for any 
1 < i,j < m. 

Let t)i, • • • ,t)m G W be antiderivatives 0/ F(pi, • • • , y/) vuith t)'^ = ^j^. Then 
- ■ ■ ,t)m are algebraically independent over F(pi, • • • 

Proof. Suppose that t)i, • • • ,t)m are algebraically dependent over F(j:i, • • • , y/). 
Then the Kolchin-Ostrowski theorem guarantees constants ai, • • • ,Cm G C, 
not all zero, such that Yl^i '^i^i ^ • • • , y;). Assume that ai 7^ 0. 
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Ai F 



CiBi G 



aiAiG = -FCiBi. 



Since Ai ^ 0, we obtain F 7^ and thus we may assume F and G are rela- 
tively prime polynomials. Clearly, Ci divides AiG and since Ai and Ci are 



Let S'jT G F[j;i, • • • be polynomials such that ^ = (^)' = YT=i "i'^k' 
We know that YlT^i ^i^i ^ ^ ^^"^ therefore 5 7^ and thus we may assume 
S and T are relatively prime. Since ai / 0, we see that Ci divides T. And, 
T divides HI^i C'j-Bi and Gi,Bi satisfies condition CI implies G^ does not 
divide T. Thus P,Q,S and T satisfies the hypothesis of theorem 13.61 But, 
taking the derivative of equation l3.3.3] we obtain (^)' = y , which contradicts 
theorem 13.61 □ 



In the next section we will prove a structure theorem for the differential 
subfields of a certain tower of extensions by antiderivatives, namely J-I-E 
extensions. These towers are made by adjoining antiderivatives that appears 
in theorem 13. 131 

As usual, let C be an algebraically closed-characteristic zero field, F be a 
differential field with field of constants C and let Fqo be a complete Picard- 
Vessiot closure with C as its field of constants. 





(3.3.3) 



4 Differential Subfields of the J-I-E Tower 
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4.1 Automorphisms of J-I-E towers 



Let ■ ■ ■ ,t)ini be algebraically independent antiderivatives of F and for 

i = 1, 2, • • • , fc, let Ej := Ej_i(t)ii, Oi2, • • • , OinJ, where Eq := F and for i > 2 

A- ■ 

Oil; t)i2! • ■ ■ ) Oin, are I-E antiderivatives of Ej_i, that is, n'-,- = ^, and for 
each 2<i<k and for all 1 < j < n^, Ay, Bij,Cij G Ei_2[t)i_ii, ■ ■ • , t)i_i„._J 

are polynomials such that (Aij, Bij) = {Bij, Cij) = (Aij, Cij) = 1 and satis- 
fying conditions CI and C2. Let /j := {t)jj|l < j < ?^^}, Aj := Spanc^l^ili, 
Aq = {0} and E := E^. We will also recall the conditions CI and C2 here 

CI: Cij is an irreducible polynomial for each For every i, Cis \ Cu (that 
is, they are non associates)if s and Cis t Bu for any 1 < s,t < rii. 

C2: for every I < j < m there is an element tjC;^ € {t)i-ii, • • • ,t)i-ini_i} 
such that the partial §^ + and =§^ = 0- 

Definition 4.1. We call 

E := Ejfc D Efe_i D • • • D E2 D El D Eo := F (4.1.1) 

a tower of extensions by J-I-E antiderivatives. Note that Ei is an ordinary 
antiderivative extension of F. 

Let Goo := G(Foo|F), the group of all differential automorphisms of the 
complete Picard-Vessiot closure Fqo of F. We will show that the group 
of differential automorphisms G(E|F) is isomorphic to the additive group 
(C,+)^ for some 5 < tr.d E|F. Moreover, the action of G(E|F) on E is 
given by a{t)ij) = + Cijcr, (Hjc € C. 

Lemma 4.2. For any a G Goo and t > 2 the elements of It, namely, 

1^42! • • • ! ^trit arc J-I-E antiderivatives of the differential field Et_i((T(Et_i)), 
the compositum of differential fields Et_i and (T(Et_i). 

Proof. We observe that Et_i((7(Es)) = Et_i(U|^^(7(/i)) and since (T(t)ij) = 
t)ij+Cjfj, Et_i((j(/i)) = Ef_i. For 2 < s < t—l, let C o-{Is) be a transcen- 
dence base of the differential field Et-i{a(Es)) over Ej_i((t(Es_i)). Note 
that a{Is) consists of antiderivatives of Et_i((j(E5_i)) and that Ef_i((T(Es_i)) 
{a (Is)) = Et_i((T(Es)). Thus Et_i((T(Es)) is an extension by antiderivatives 
of Et_i(o-(E^_i)) and therefore Et_i(c7(Es_i))(/f ) = Et-i{a(Es)) for each 
l< s <t-l. 
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Thus Et_i((7(Et_i)) = Et_i(U*- Jjf). Since Et_i =Et_2(t)t_ii,--- ,t)t_i„,_J, 
t)t-iii • • • ) ^t-int-i are algebraically independent over Ef_2 (because they are 
J-I-E antiderivativcs) and the set U*zj/f is algebraically independent over 
Et_i, we obtain that i)t-ii, • • • , ^t-int-i algebraically independent over 
Et_2(U.^J/f ). Also note that 

Ei-2(u*-i/r) = Ei_2a(Et_2)(/r_i) 

and that the elements of are antiderivatives of Et_20"(Et_2)- Thus 
Ej_2(U*~Jl|^) is a differential field which is also a fraction field of the poly- 
nomial ring Et_2[U*~J If]. 

We will now show that t)ti , t)t,2 , • ' ' j ^t,nt are J-I-E antiderivatives of the 
compositum Ej_i a{'Et_i). Since t)ji, t)t^2) ■ ■ ■ ; l)t,nt are J-I-E antiderivatives 
of Et_i, there are polynomials At-ij,Bt-ij, Ct-ij G Et_2[t)t„ii, l;)f_i,2, • • • , 
t)t-i,nt-i] such that {At-ij , Bt-ij) = {Bt-ij , Ct-ij) = {At-ij , Ct-ij) = 1 and 
satisfying conditions CI and C2. We observe that all the above conditions 
on At-ij,Bt-ij and Ct-ij holds in the polynomial ring Et_2[U*~J if ,t)t_ii, 
t)t-i.2, • • • ,^t-i,nt-i] as well and therefore by "Gauss' lemma" these condi- 
tions hold in the ring 

Et-2(U-~}/f )[t)t_ii,t)t_i,2, • • • ,t)t-l,nt-i]- 

Thus X)ti , t)t,2 ,■ ■ ■ , ^t,nt become J-I-E antiderivatives of the field 

Et-2(U-^|/f ,t)t_ii,t)t_i,2, ■ ■ ■ ,t)t-i,nt-i) = Et_icr(Et_i). 

□ 

THEOREM 4.3. Let M be a differential subfield of¥^, Pi, • • • , ?i G Foo 
he algebraically independent antiderivatives of M and for i = 1,2, ••• ,m let 
t)i € be J-I-E antiderivatives o/M(pi, • • • , p;) i/tai is, t)^ = where 
Ai,Bi and Ci satisfies conditions {Ai,Bi) ={Bi,Ci) ={Ai,Ci) = 1, CI and 
C2 ). Suppose that there is a subgroup IH of Goo of differential automorphisms 
fixing M and an element s := Yli=i ^i^i ^ ' ' ' > ^mi Pi; • " " > fi)? oti & C 

such that for every a E M, a{s) G M(t)i, • • • ,t)m, Pij • " " )Pi)- Then every 
o" G H ^xes Bi and Cj whenever ^ 0, i/iai is C7(t)j) = t)i-\-Cia, for some 
Cia G C. In particular, for every cr G H there is a c^r ■= s{cia, ■ ■ , cia) G C 
such that (t(s) = 5 + c^- 

Proof. If H is the trivial group then the proof is trivial. Assume that H is a 
nontrivial group. Since p'- G M, M(pi, • • • ,p/) is an extension by antideriva- 
tives of M and thus the differential field M(pi, • • • ,p;) is preserved by H. In 
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particular cr(^^) G M(pi,--- Then M(t)i, ••• ,t)m,j:i,--- ,?/) hasm+1 
antiderivatives Yl^^i aia{t)i), - • • ,t)m of M(j:i, • • • , y;) and therefore the 
antiderivatives has to be algebraically dependent over M(j:i,--- Now 
from the Kolchin-Ostrowski theorem we have constants Ji, 1 < i < m + 1 
not all zero such that 

m e 

+ 7m+i^aia{X)i) eM(yi,--- (4.1.2) 

1=1 1=1 

Note that if 7^+1 = then t)i's become algebraically dependent over M(pi, • • • 
which is not true, so jm+i thus we may assume 7^+1 = 1 (dividing 
through the equation 14.1.21 by 7^+1). 

First we will show that (T{Ci) = Ci for all o" G EI whenever a 7^ 0. Then we 
will use this to show that EI indeed fixes Ai as well as Bi whenever 7^ 0. 

Suppose that there is a /) G EI and an i, 1 < i < m such that 7^ and 
p{Ci) 7^ Ci. For convenience, let us assume that i = I. The automor- 
phism p acts on the ring M[j:i, • • • , p;] by sending U ^ U + Cip and if p 
is nontrivial then clearly p has an infinite order. Thus we have p{Ci) = 
Ci(Pi + cip, • • • + Qp)- From proposition 13.21 we see that Ci divides p{Ci) 
only if Ci = p{Ci) and thus p{Ci) and Ci are not associates (over M). 
In fact, for any z,j G NU {0}, i 7^ j, the elements p^{Ci) and p^ (Ci) are 
non-associates. Since every polynomial in M[j:i,--- has finitely many 
(non-associate) irreducibles and /o*(Ci) is also an irreducible for each z G N, 
there is a j G N such that 

p'{Ci)\BiB2---Bm. 

We also note that p^{Ci) f p'{Bj) for any 1 < j < m and p'iCi) f pj{Ci) 
for any i 7^ 1; otherwise Ci\Bj, or Ci\Ci for some i 7^ 1 and in either case, 
contradicts the condition CI. Thus 

m 

p>{Ci) does not divide Bi^Bip) {Bi)p> {d). (4.1.3) 

i=2 

The equation 14.1.21 is true for all o" G EI and thus there are polynomials 
AS G M[yi,--- 

me 
i=l 1=1 



34 



Let S,T G M[fi, • • • be relatively prime polynomials such that 

"V(Ci)/^(i?i) +^^^c.i?. +^"V(Q)p^(i?.) - T ^"-'-'^ 



and let F,G G M[pi, • • • be relatively prime polynomials such that 
Note that 

m 

G divides JJSi/>? (Si)p^ (Ci) (4.1.6) 

4 = 2 

Suppose that 5 = 0. Then 

/^'(^i) _ F 
'''fP{Gi)fP{B^) G 

=^ aip^(Ai)G = /^■(Ci)^(i?i)F. (4.1.7) 

Since Ai is a non zero polynomial, so is p^{Ai) and thus ai ^ implies 
F 7^ 0. From equation 14.1.71 we obtain p^{Ci) divides G and now equation 
14. 1 .61 contradicts equation 14.1.31 

Thus 5/0. Substituting equation 14.1.51 in equation 14.1.41 we obtain 

p'iAi) F _ S 
'^^f>){Ci)f>i{Bi) G T 
{aifP{Ai)G - fP{Gi)fP{Bi)F) T = SGfP {Gi)fP [Bi). (4.1.8) 



From the above equation 14. 1.81 we obtain p>{Gi) divides any' {Ai)GT . Again 
equations 14.1.61 and 14.1.31 guarantees p' {Ci) does not divide G and clearly 
p'iCi) does not divide p^{Ai). Therefore p^{Ci) divides T, which implies 
that fp (Ci) is an irreducible factor of T. Thus we have produced polynomials 
^1) ■ ■ ■ ) Pn] contradicting theorem [3^ Hence oiCi) — Ci for 

ah cj E M. 

Now we will show that EI fixes Ai and Bi for every i. 

Assume that ai 7^ and pick a cr G H. Note that cr(Ci) = Ci and that a is 
an automorphism, therefore Ci / (^{Cj) for any j 7^ 1. If -P G M[yi, • • • ,y;] 
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is a polynomial and Ci divides (7{P) then a ^(Ci) divides P. But cr(Ci) = 
Ci implies cr^^Ci = Ci and therefore Ci divides P. Hence we note that 

m 

Ci does not divide BiY{Bia{B,)a{Ci). (4.1.9) 



Take the derivative of equation 14.1.21 to obtain 



(4.1.10) 

Let F,G G M[j:i, be relatively prime polynomials such that 



m . e 



and let S,T £ M[pi, • • • be relatively prime polynomials such that 
Note that (^)' = | and that 



G divides J|SiCj(5i)fT(C,). (4.1.13) 



j=2 



We rewrite equation 14.1.121 as 
TG {-fiAia{Bi) + aia{Ai)Bi) + TFCia{Bi)Bi = SGCia{Bi)Bi (4.1.14) 

Again, we will split our into two cases; S 7^ and S" = 0. In both the cases, 
we will show that Ci divides '^iAi(T{Bi) + aia{Ai)Bi. Assume for a moment 
that we proved Ci divides ^iAia{Bi) + aia{Ai)Bi. Then from C2 we have 
PCi G {Pi, •••,?/} such that ^ / and 1^ =^ = 0. Since a{ii) =ii + 
Cia for some Qo- S C, u is an automorphism of the ring M[{j:i, • • • ,Pi}\{pci}] 
and therefore 7i^icr(Si) +aia{Ai)Bi G M[{fi,--- ,r} \ {pci}]- Thus Ci 
divides ^iAia{Bi) + ai(j{Ai)Bi implies ^iAia{Bi) + ai(T{Ai)Bi = 0, that 

is, fj (^5^^ = -^57- Then Ai divides cr(^i) and Bi divides cr(5i) and 
therefore from proposition 13.21 we obtain (t{Ai) = Ai and cf{Bi) = Bi. 
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Let us show that Ci divides jiAia{Bi) + aia{Ai)Bi. 
Case S^O: 

From equation l4. 1 . 14l we observe that Ci divides TG {'yiAia{Bi) + aia{Ai)Bi) 
and from equations 14. 1.131 and 14. 1.9] that Ci does not divide G and therefore 
Ci has to divide T{'yiAia{Bi) +aia{Ai)Bi). If Ci divides T then the poly- 
nomials A, B,S,T G M[j;i, • • • , y/] contradicts theorem 13.61 Thus Ci divides 
^iAia{Bi) + aia{Ai)Bi. 

Case S = 0: From equation 14.1.141 we have 

G (jiAMBi) + aiaiAi)Bi) = -FCi<j{Bi)Bi. 

As noted earher, Ci does not divide G and thus Ci divides '^iAia{Bi) + 
ai(T(^i)i?i. 

Thus we see that for every cr G H, a{Ai) = Ai, a{Bi) = Bi and a{Gi) = Gi 
and therefore 



Before we classify the differential subfields of a general J-I-E tower we will 
first work with a two step tower. 

THEOREM 4.4. Let F(j:i, • • • , y^) D F &e an extension by algebraically in- 
dependent antiderivatives Pi, • • • ,Ti ofF. Let - • • ,t)m be J-LE antideriva- 
tives of'F{ii,- ■ ■ Then every differential subfield o/F(t)i, • • • ,t)m, Pi, • • • jPm) 
is of the form F{S,T), where S and T are finite subsets of spanc{^i, ■■ ■ ,^m, 
Pi,--- ,p;} and spanc{pi, • • • ,Pm} respectively. 

Proof Let E := F(t)i,--- ,t)^,pi,--- ,pi), L := F(pi,--- and E D K D 

F be an intermediate differential field. Note that L is an extension by 
antiderivatives of F and L^KnL^Fisan intermediate subfield. Thus 
there is a finite set T C spanc{pi, • • • algebraically independent over F 
such that K n L = F(T). Let T C {pi, • • • , p/} be a transcendence base of L 
over F(T). We observe that F(T, T) = L, |r| + |r| = /, and T is algebraically 
independent over K; otherwise, T becomes algebraically dependent over 
K n L = F(T) which contradicts the choice of T. 




Since t)^ = ^j^, we obtain a{\)i) = t)j + Qo- for some Qo- G C. Clearly, for 
every a gM, a"(s) = s + Cg- where Cq- := s(cio-, • • • , q^) G C. □ 
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Thus K(j:i,--- ,r) = K(T). We observe that E D K(T) D L and that 
E is a (Picard-Vessiot) extension by antiderivatives of L. Thus there is 
a finite set S" C spanci^i, ■ ' ' if)m} such that K(T) = L(S''). We may 
also assume that S" is algebraically independent over L. Since K(T) is a 
(Picard-Vessiot) extension by antiderivatives of K, for every s G S" and 
p G G := G(K(T)|K), the element />(s) G K(T). Thus p(s) G E for every 
p G G and for every s G S^. 

We have 

I, > K(T) 



F > K 

where are arrows are inclusions. Thus there is a natural injective map cp : 
G(K(T)|ii:)^G(L|F) of algebraic groups such that p{^i) = (l){p){h) for all 
p G G(K(T)|if), and there is an algebraic subgroup IHI of G(L|F) such that 
the image (p{G(K{T)\K)) = M. Note that the action of p on fj completely 
determines p for all p G G(K.{T)\K). 

Thus a{s) G E for every cr G H and for every s G S^. Now from theorem 
l43l we obtain a{5) = 5 + for all a G H, G C. Thus s' G L'^ and in 
particular a^s') = s' for all cr G HI . Since = 4>{p){ii) for all p G G 

and (j) is surjective, p{5') = s' for every p G G and therefore s' G = K. 
Then s G K(T) is an antiderivative of F and therefore the set TU {5} has to 
be algebraically dependent over K. From The Kolchin-Ostrowski theorem, 
there is an element G spancT such that 5 + ig G K. We also observe that 
s' G K and s' G L and therefore s' G F(T). Now we let S := {s + tg|s G S"} 
and observe that K D F(S,T) D F(T) D F. Let S C {t)i,-- - ,t)m} be a 
transcendence base of E over K(T) = L(S^). Then |S| + |S^| = m and in 
particular L(SU S") = E. 

We know that 

tr.d E|F = tr.d E|K + tr.d K|F(S', T) + tr.d F{S, T)\F (4.1.15) 

tr.dE|K = [S| + |T| and tr.d F(S,T)|F = |S| + |T|. Note that |S| =|S«| and 
that |S| + |T| + |S«| + |T| = tr.d E|F = / + m. Thus tr.d E|F = |S| + |T| 
+|S| + |T| = tr.d E|K+tr.d F(S',r)|F and therefore from equation SXH] we 
obtain tr.d K|F(5,T) = 0. Thus K is algebraic over F(S,T). Now letting 
M := F(S, T) and applying theorem [Ol we obtain K = F(S, T). □ 

THEOREM 4.5. // there is an s = ET=i(^tj^tj + Ei=l Ei=i ^ 
At \ Af_i for some 1 < t < k and a subgroup H of G(Foo|F) such that for 
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every cr G H, cr(s) G Ejt =: E then cr(l)jj) = + Cjjo- for every cr G H 
provided the coefficient aij of t)ij in s is nonzero. 

Proof. We will use an induction on t to prove this theorem. 

t = 1: Then s is a linear combination of antiderivatives t)ii, • • • ,t)ini 
Therefore for every a G G(Foo|F) wc have 

t)ij = <^(t)ij) = (^(t}ij)'- 

Since Fqo and F has the same field of constants, there is a cija G C such 
that cr{i)ij) = + cija. 

Assume that our theorem is true for t — 1. 

t>2: For 

nt t—1 Ui 

j=l i=l j=l 

where atj ^ for some j, suppose that a{s) G E. Then 

nt t-1 ni 

= + e E (4.1.16) 

i=i 1=1 j=i 

nt t-1 ni 

=^ ^ctjaiy^tj) G E(c7(Et_i)); since Y^CijCri^ij) G (T{^t-i) 

j=l i=l j=l 

(4.1.17) 

Suppose that for i > t + 1, (j(s) G Ej(cr(Et_i)). Then note that Ei{a{Et-i)) 
is an extension by algebraically independent antiderivatives t)ii , • • • , i)ini of 
Ei_i((T(Ei_i)). Also note that a{s) is an antiderivative of a{Et-i) and there- 
fore an antiderivative of Ej(cr(Et_i)). Thus there are constants aio, aij G C, 
^ ^ j ^"Tii not all zero such that 

ni 

aioa{5) + Yaijt)ij G Ei_i(o-(Et_i)). 

3=1 

But, if aij / for some 1 < j < rii then from the above equation and from 
the facts that a{s) G o"(Et) and a^Et-i) C cr(Et) we have 

^aij%- G Ej_i((7(Et)) 
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and since t<i — 1, EjCEj_i, which imphes 

rii 

Yaij\)ij E Ei_i(CT(Ei_i)), 
i=i 

a contradiction to theorem... 

Thuso-(s) G E(cr(Et_i)) imphes o-(s) e Et(fj(Et_i)). LetM := Et_2(o-(Et_2))- 
We know that = {Yit-i,i,--- ,^t-i,nt-i} is algebraicahy independent 
over M. Now let C a{It-i) be a transcendence base of Et_i((T(Ej_i)) 
over M{It-i). Then M(/t_i,/f_i) = Et_i((T(Et_i)) and Et(a(Et_i)) = 
M(/j, /^^). Thus we have the fohowing tower of antiderivatives 

M{It,It-i,I^-i) D M(/t_i,/f_i) D M. 

We also know that It consists of J-I-E antiderivatives of M(/f_i, /f°Li). Now 
applying lemma [431 we obtain that o-(V)jj) = + ctja for every o" G H. Also 
note that o-{\)tj) = t)tj + ctja implies 

rtf rtt nt 

j=i j=i j=i 



Thus 



o-(s) G E 

nt 

nt t-1 ni 

j=l i=l j=l 

t—1 ni 



Now we apply our induction hypothesis to the sum J2i=iYl^Li'^ij^ij to 
prove our theorem. 

Corollary 4.5.1. The group of differential automorphisms of E over F is a 
subgroup of (C, +)", where n = tr.d(E\F). 

From theorem we observe that if cr{t)ij) G E then (7{t)ij) = + Cija for some 
dja e C. Thus G(E|F) is a subgroup of (C, +)". □ 
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Now we will prove a generalization of the Ostrowski theorem for a tower of 
extensions by J-I-E antiderivatives. 

THEOREM 4.6. Generalized Ostrowski Theorem 

Let E/j D K D F 6e an intermediate differential field and let T.i C he 
subsets such that Ti is a set of antiderivatives of K(U*^^Tj) for each 1 < 
i < k. If Uj^^Tj is algebraically dependent over K then there is a nonzero 
s G Kn Afc. 

Proof. Suppose that Uj^^Ti is algebraically dependent over K. Then there 
is a t such that Tt is algebraically dependent over K(U*-\T,). Then by The 
Kolchin-Ostrowski theorem, there is a non zero tt G K(U*~^Tj) n A^. Let 
Ht-i be the group of all differential automorphisms of K(U*~^Tj)(Tt_i) over 
K{&jZlTj). Note that for every a G Mt^i, a{y) G K{LI^-llTj){Tt-i) C E^ for 
every y G K(U*~^Tj)(Tt_i) and that IHIj_i can be realized as a subgroup of G. 
Thus we may apply theorem 14.51 and obtain that (7{it) = U + ai^a for some 
atja G C. This shows us that tt G K{U*jl\Tj){Tt _i) is an antiderivative 
of K(U*~^Tj) and therefore the set {tt} U Tt-i is algebraically dependent 
over K(U*~^rj); observe that tt ^ U*~\rj. Again by the Kolchin-ostrowski 
theorem there is a tt_i G At_i and a constant cti,t-i, where tt_i or ct^^t-l is 
nonzero such that 

cta-ik + tt-i G K{u'r^lTj) n At_i. 

Now a repeated application of thereom 14.51 and the Kolchin-Ostrowski the- 
orem will prove the existence of a nonzero 5 G K n At. □ 

THEOREM 4.7. For every differential subfield K of B := E^, the field 
generated by F and := K H A^ equals the differential field K. That is 

K = F{Sk). 

Moreover K itself is a tower of extensions by antiderivatives, namely 

K = F{Sk) D F(Sfc-i) D F{Sk-2) 3 • • • 3 F(Si) D F, 
where Si := Sk H Ai. 

Proof. We will use an induction on k to prove this theorem, k = 1: Here 
E := El is an extension by antiderivatives of F and therefore from theorem 
13.11 our desired result follows immediately 
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k > 2: Assume that for any differential subfield of Efc_i our theorem is true. 
Let Si := K n Aj and note that Si D Si-i and the following containments 

E D K D F{Sk) 5 F. (4.1.18) 

We will first show that F{S) is a differential field. Applying our induction 
hypothesis to the differential field {F{S-)) C Efc_i, where S[ = {t)'\t) G Si} 
we obtain that (F(S'^')> = F(r), where T = {F{Sl)) n Ai_i. Also note that 
{F{S'i)) C K and therefore 

T = (F(50) n Ai_i CKn Ai_i CKnA^ = S^. 

Thus F{Si) D F(T) and since S'^ C F(r) and F(r) is a differential field, 
F{Si) is also a differential field. Hence F{Sk) is a differential field and 

F(5fc) D F(5fc_i) D F(5fc_2) D • • • D F(5i) D F, 
is a tower of extension by antiderivatives. 

Let Si C /j be a transcendence base of Ej over the differential field Ej__i(5i). 
Since Ej is purely transcendental over Ej_i it is also purely transcendental 
over Ei_i(Si) too and therefore Ej_i(5i, Si) = Ej. We note that F{Si, Si) = 
El, F(52, Si, S2) = Ei(52, ^2) = E2 and in general we have F{St){ul^iS^ = 
Ff. Since K 5 F{Sk) we have 

E = K(uti5,) D K(U^-i5,) D • • • D K(52, 5i) D K(5i) D K D F(5fc) D F 

(4.1.19) 

We know that uj^iSi is algebraically independent over F(S't). Since St = 
Kn Afe we obtain from theorem 14 . 6 1 that uj^^Si is algebraically independent 
over K. Now from equation 14. 1 . 191 we obtain 

k 

tr.d{F\F) = \St\ + tr.d{K\F{Sk)) + tr.d{F{Sk)\F). (4.1.20) 

i=l 

On the other hand we have 

F = F{Sk){utiSi)^F{Sk)^F 

and thus 

k 

tr.d{F\F) = Y,\S^\ +tr.d{F{Sk)\F) 

i=l 

Prom equation SXlO] and IIX2I] we obtain tr.d (K|F(S'fc)) = 
is algebraic over F{Sk)- Now from theorem 13.91 we obtain K 



(4.1.21) 

= 0, that is, K 
= F(Sk). □ 
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4.2 Example 



Let C := C denote the complex numbers, Coo the complete Picard-Vessiot 
closure of C, x G Coo be an element whose derivative is 1, tan~^ x G Coo be 
an element such that ^ 

(tan""*^ x)' = K 

1 + 

and let tan~^(tan~^ x) G Coo be an element such that 

1 



(tan "^(tan ^ x)) 



(l + (tan-ix)2)(l + x2)' 



We will use theorem l4.7l to compute the differential field C(tan ^(tan ^(x))). 
First we observe that (tan~-'^(x))' = = and thus tan~^ x is an 

I-E(J-I-E) antiderivative of C(x). We also observe that tan~"^(tan~^(x)) is 
anl-E(J-I-E) antiderivative of C(x, tan~^(x))(note that (tan~^(tan~^(x))) = 
(i+(tan-ix)2)(i+a;2) )- '^^^^ X, tan"^ (x), tan"^ (tan^^ (x)) are algebraically in- 
dependent over C. Also from theorem 14.71 we see that there should be 
a linear combination of the form ci tan~^ x + C2X, where ci is non zero 
(since the (i+(tan-i ^ C(tan"^(tan~^ x)) ). Thus by differenti- 
ating ci tan~^ X -|- C2X, we see that x G C(tan^^(tan^"'^ x)) and therefore 
tan^^(x) G C( tan~^(tan~^ x)) since ci tan~^ x + C2X G C(tan~^(tan~^ x)). 
Hence 

C(tan^ (tan~ x)) = C(tan~ (tan~ x),tan~ x,x). 



We observe that 



JM{x-^)-Un{x + ^)) =^ 
1 



and since (tan ^ x)' = ^ -. there is a c G C such that 



tan ^ ^ — ^^(^ ~ ^) ~ ^ 1^(^ + i) + c. 




— ln(x + i) + c — i) — (ln( — ln(x — i) ln(x + i) + c + i))' 

2i 2i 2i 



1 



x^ + 1 ln(x — i) — ^ ln(x + i) + c — i ^ ln(x — i) — ^ ln(x + i) + c + i 
1 



(l + (tan~ix)2)(x2 + l) 
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and since (tan ^(tan ^ x))' = — , — -, there is a constant 

(1 + (tan ^x)^){x^ + l) 

d £ C such that 

11 1 

tan~^(tan~"^(a;)) = — ( ln(— ln(a; — i) : ln(x + i) + c — i) 

- (hi(-^T ln{x - i) - ^ ln(x + i) + c + i)) + d. 
2i li ' 



Hence 
where 



tan ^(tan ""^ x) € C(x, yi, y2i -2) 



z : = -^ { ln(;^ ln(x - i) - 77: ln(x + i) + c - i) 
2z V li li 

— ln( — ln(x — i) ln(x + i) + c + i) 

2i 2i 



Clearly 



Ui := ln(x — i) 
1/2 :=ln(x + i). 



C(tan ^(tan ^ x)) = C{z, ^{yi - y2),x) 

2i 



Remark 4.1. The J-I-E extensions may have non-elementary functions. For 
example; if Oj G C are distinct constants for i = 1, • • • ,n then the elements 
X)i := J are J-I-E antiderivatives of the differential field C(x,ln(x)) 

with t)^ := where Ai := ln(x), Bi := 1 and Ci := x — ai. These t)i's are 
non-elementary functions, see [3]. Prom theorem 13. 131 we see that these t)j's 
are algebraically independent over C(x,ln(x)) and from therorer d4.7l we see 
that any differential field K, C(x, ln(a;), t)j|l < i < n) 5 K 5 C is of the 
form C{S), where S Cspanc{x, ln(x), lii|l < i < n} is a finite set. Moreover 
C{S) itself is a tower of (Picard-Vessiot) extensions by antiderivatives. 



5 Extensions by iterated logarithms 

In this section we will provide an example of a J-I-E tower namely, the 
extensions by iterated logarithms. Though many of the results for iterated 
logarithms setting can be deduced from the J-I-E tower setting from section 
m we will still prove those results here separately and this will help us 
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in writing an algorithm for computing the finitely differentially generated 
subfields of the extensions by iterated logarithms. 



Iterated Logarithms 

Let C be an algebraically closed-characteristic zero differential field with a 
trivial derivation and letCoo be the complete Picard-Vessiot closure of C. 
Let ([0,0] G 

Coo be an element such that ['[0,0] — 1. We will often denote 
[[0, 0] by X. Given c = (ci, • • • , c„) G C" let [[c, n] £ Coo be 3-11 element such 
that 

[[7r(c),n- 1] + Vn(c) 

where ipn '■ C" ^ C is the map '0„(ci, • • • , c„) = c„ and vr : C" C""^ is 
the map 

7r(ci, • • • , Cn) = (ci, • • • , c„_i), when n > 1; 
7r(c) = 0, when n = 1. 

Whenever we write l[c, n], it is understood that c G C". We observe that 
for c = (c) G C 



[[7r(c),0]+Vi(c) 
['[0,0] 



[[0, 0] + c 
_ 1 
~ [[0,0] +c' 

Thus for c G C, the element [[c, 1] can be seen as the element ln(x + c). 
Similarly for c = (ci,--- , c^) G C", the element [[c, n] can be seen as the 
element ln(ln(- • • (ln(x + ci) + C2) h c„_i) + c„). 

For 1 < < n — 1, let vr'^ : C" ^ Qn-k ^j^g j^^^p ^k^^_^^__ ^^^-j _ 
(ci, • • • , Cn-k) and let vr"' : C" — > C'^ := {0} be the zero map. For 1 < k < n 
let ipk ■ C" — > C be the map Vfc(ci, • • • ,c„) = Cfc. Under these notations, 
we can rewrite equation 15.0.11 as 

n— 1 J J 

''^'''''^ = ( n [[^.+i(c-), n - + 1)] + Vn-.(vrHc))) [[vr(c), n - 1] + V^^Cc) " 

(5.0.2) 
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This above equation is obtained simply by clearing the derivative that ap- 
pears in the numerator of the RHS of the equation I5.0.1[ Note that 

n— 1 J 

Definition 5.1. When n G N we will call l[c,n] an n*'^ level iterated loga- 
rithm or simply an iterated logarithm, without specifying its level. 

We note that ([0,0], whose derivative equals 1, is not an iterated logarithm 
under our definition. Hereafter we will call [[0, 0] as x. 

More notations 

Let Ao := {x}, A„ := {[[c,n]|c G C"} and Aoo = U^gAj and let £o = 
C(Ao), £„ := C(Uf^oAi) and £^ = C(Aoo). Note that £o, and £oo are 
differential fields (follows from equation 15.2. 

Let c S C". We define 7r'^([[c, n] := [[7r'^(c),n — k] whenever k < n. Note 
that 7r"([[c, n]) = [[0,0] = x. When k > n we define 7r'^([[c, n]) := x and 
7r^{x) := X for any A; € N. Now we may also define vr*^(S') for a non empty 
set 5 C Aoo as vr'=(S) = {n''{y)\y € S}. Thus 

if y G A„, then 7r(y) G A„_i, TT^{y) £ A„_2, • • • , 7r"(y) = x £ Aq. (5.0.4) 

We also see that if £^ C Aqo is a finite set, then there is an n G N such 
that tt'^{E) = {x}. Given a nonempty set E C A^q it is not necessary that 
C{E) is a differential field. For example C([[0, 1]), that is the field C(ln(x)) 
is not a differential field, whereas, C(ln(x),x) = C([[0, 1], 7r(l[0, 1]) = x) 
is a differential field, (note that x ^ C(ln(x)); in fact x and ln(x) are 
algebraically independent over C. We will later show that any collection of 
iterated logarithms is algebraically independent over C(x).) More in general 
we have the following propositions. 

Proposition 5.2. Let [[c, n] G Aqo be an iterated logarithm. Then 

C(l[c, n], l[7r(c), n - 1], l[7r\c),n - 2], • • • , [^(c), 0] = x), 
is a differential field 

Proof. We will use an induction on n to prove our proposition. 

n = 1. Note that ['[c, 1] = and x' = 1. Therefore C([[c, is also 
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a differential field. We recall that if u G C" then 7r"(t7) = and there- 
fore l[7r^''{v),n — n] = l[0, 0] = x. Let us assume for any v £ C" that 
C([[7;, n], l[TT{v),n — 1], • • • ,x) is a differential field and let c S C"^^. From 
our induction hypothesis, we know that F := C([[7r(c),n — 1], [[7r^(c), n — 
2], • • • , x] is a differential field since n{c) E C"~^. Thus 

l[7r(c),n - IJ + ipnic) 
Hence F([[c, n]) = C([[c, ?7,], [[7r(c), n — 1], • • • , x) is a differential field. □ 
Proposition 5.3. Let E C Aqo be a finite set of iterated logarithms. Then 

is a differential field 



Proof. If S = then C(£;, 7r(£^), 7r2(£'), • • • ,x) = C(x) which is a differential 
field and we are done. Let E = {yj\l < j < s}. We know from proposition 
15.21 that Kj := C{yj,TT{yj), ■ ■ ■ ,7r"j (yj) = x) is a differential field and since 
C{E,iT{E),7r'^{E), - ■ ■ ,x) is a compositum of differential fields Kj, we see 
that C{E, TT{E),7r'^{E), ■ ■ ■ , x) is also a differential field. □ 

Definition 5.4. For E C A oo, we will call the field C[E) an extension hy 
iterated logarithms if E contains at least one iterated logarithm, that is, if 
E has an element from Aqo other than x. And, we will call the differential 
field C{E, 7r{E),7r^{E),--- , x) as the Container Differential Field[CDF] for 
the set E. 



5.1 The Two Towers and a Structure Theorem for £„ 

Let E C Aoo be a finite non empty set. Then there is a minimal n G N 
such that 7r"(£^) = {x}. Once this minimal n is chosen, it is clear that 
E contains at least one element from A„ and no elements from Aj for any 
i > n. Hereafter we will use the symbol G; to denote U"^Q7r*(ii^), where n 
satisfies the above minimality condition. Thus C{E,-k{E),'k^{E),- ■ ■ ,x), 
the container differential field of E is the field C(^). Note that 7r(^) C ^ 
and let Tj := Aj n G; for all 1 < i < n. Then the Tj's are disjoint and 
partitions G; in such a way that each Tj contains iterated logarithms only 
from level i. Clearly E (1 (B, and <B may contain more elements than E, but 
those elements that are in ^ but not in E has to come from U^Jo^Ai. Thus 
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Tn := A„ n G; = A„ n Also we observe that C(G;) is a differential field and 
it contains C{E). 

Definition 5.5. We will call this partition Tq, Ti, • • • , T„ of G; as the levelled 
partition of G;. 

We observe that 

7r{Ti) = Tr{A, n (*) 

C 7r(Aj) n 7r((£) 
C 7r(Ai) n (£ 

Thus iT{Ti) C Tj„i for all 1 < « < n. We also note that Tq = {x} since 
E is non empty. We will use this partition of € to prove that the iterated 
logarithms are algebraically independent over C{x) and this will be done in 
subsection 15.21 

Now we will construct a tower of Picard-Vessiot extensions by antideriva- 
tives (iterated logarithms) to reach C(^) from C using this levelled partition 
of <B. (Note that this tower is not imbeddable in the Picard-Vessiot closure 
of C. 

The construction of this tower is obvious. Let Kq := C(To) = C{x) and let 
Ki := Ki-i{Ti) for all i G N. That is Kj = C(uj=oTj) for < i < n. Clearly 
Kq is an extension by antiderivatives of C. Also, for y G Tj, 7r^{y) G qT^ 
for all G N and in fact, TT^iy) = x for all j > i. Now from equation 15.2.11 
we see that y' G Kj_i and thus Kj is also an extension by antiderivatives 
of Kj_i. Therefore we have a tower of P-V extensions by antiderivatives 
namely 

C(£) = K„ D Kn-i D • • • D Ki D Ko D C. (5.1.1) 

We will call this the levelled partition tower of C(C;). 

There is another useful way of dividing the set C; = Uf^Q7r*(E'). Let 

V = E\U^,7r^{E). 

We claim that U"^Q7r*(P) = ^. Before we prove this claim, we note that 
V n TT^{V) = for all i, 1 < i < n and this statement immediately follows 
from the definition of V. We also note that V ^ E. 

Now we will use an induction argument to show that U^Q7r*(7^) = ^. First 
we observe that G; = U[LQ(Aj n C;). From the choice of n it is clear that A„ n 
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E ^ f/>. From equation 15. 0.41 we see that for every y G AnCiE, y ^ U"^;^7r*(£^). 
Thus AnDE QV and therefore AnDE QV Q Uf^o7r*(P). Assume that there 
is a < n such that for any i, /c < i < n, Aj n 2 C U^Q7r*('P). We will show 
that Afc_i n (£ C \j2^qTt''{V). Let y £ Ak-i n (£. liy gV, we are done. So, we 
suppose that y ^ V. Then y G U"^^-7r*(£') and therefore there is a z £ E and 
a J G N such that tt^{z) = y. Clearly such a z G U"^^Aj n E. That is, z has 
to be a higher level iterated logarithm than y is (see equation I5.0.4p . Now 
from our induction hypothesis we obtain z G U"^Q7r*(P) and since U^^Q7r*(P) 
is invariant under vr, we obtain y G W^^qTt^ (V) . Thus U"^Q7r*(7^) = 2. 

Definition 5.6. We will call the set V <Z E as the tt— base of <t. 

We may also construct a tower of Picard-Vessiot extension by antideriva- 
tives(by iterated logarithms) to reach C(S;) by defining Pj := Pj_i(7r"~*('P)) 
for 1 < i < n, where Pq := C(x). Then P^ = C(uj-^o7r"-^(P)) for < i < n 
and clearly, Pj is a differential field. Thus we see that 

C(^) = P„ D P„_i D • • • D Pi D Po D C. (5.1.2) 

We will call the above tower as the vr— tower of C(G;). 

We observe that V C U^^qA^ and therefore 7r(P) C U^Jo^Ai, ■k'^{V) C U^Jo^Ai 
and in general 7r^{V) C U^Jg-'Aj. Thus tt^~^{V) C U^=o^« from this 
fact we also obtain UjLQ7r"~-'('P) C U^qAj for any m,0 < m < n. Since 

ur^ovr^^) = 

_ I .m rp 
— Uj=o-'« 

and thus o7r''-J(P) C U^gTi. This shows that P^ C for every 
< m < n. Nonetheless the inequality could be strict and we will now 
provide an example for the same. 

Let C := C and let E = {ln(ln(x + e) + 5), ln(ln(x)), ln(x), ln(x + 1)}. 
In our notation, the set E = {[[vi,2],l[v2,2],[[v3,l],l[v4,l]}, where vi = 
(exp,5), V2 = (0,0), V3 = (0) and U4 = (1). Then we immediately see 
that 7r(ln(ln(x + exp) + 5)) = ln(x + e), 7r^(ln(ln(x + exp) + 5)) = 7r(ln(x + 
e))= X, 7r(ln(ln(x))) = ln(x), 7r^(ln(ln(x))) = x, 7r(ln(ln(x + 1))) = ln(x + 
1), 7r(ln(x + 1)) = X and 7r(x) = x. Thus the set <B = {ln(ln(x + e) + 
5), ln(ln(x)), ln(x), ln(x + 1), ln(x + e), x}. 

Let us obtain the levelled partition of <B. The set Tq = (2 H Aq = {x}, 
Ti = Ai n (£ = {ln(x),ln(x + l),ln(x + e)} and the set r2 = n A2 = 
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{ln(ln(a:)), ln(ln(2; + e) + 5)}. Therefore the levelled partition tower would 
be 

C{(B) D C(ln(x), ln(x + 1), ln(x + e),x)D C{x) D C. 

Note that the vr-base P of (£ is given hyV = E\uf^^7r^{E). Since uf^^TT'{E) 
= {ln{x + e),ln{x),x} we see that V = {ln(ln(x + e) + 5), ln(ln(x)), ln(3; + 1)}. 
Thus the n— partition tower of C((£) is 



Therefore, if we assume that the iterated logarithms are algebraically inde- 
pendent over C{x) then ln(x + 1) ^ C(ln(x),ln(x + e),x) and thus the two 
towers are distinct. 

Structure theorem for £„: Here we will assume that the iterated log- 
arithms are algebraically independent over C{x). That is, the set Aqo is 
algebraically independent over C. A proof for this fact is provided in sub- 
section [5]2l theorem [5TTTJ Thus £oo is the field of fractions of the polynomial 
ring C[Aoo]. For y G Aqo let ^ denote the standard partial derivation on 
the polynomial ring C[Aoo]. 

Let n G \ Then there is a finite non empty set S C U^^qAj such 

that u = ^, P,Q e C[S] and (P, Q) = l(that is the G.C.D of P and Q in 
the polynomial ring C[S] is 1 ). It is conceivable that some of the elements 
of 5 may not be necessary to express u. So, we define a set Eu as 



Definition 5.7. The set Eu is called the set of all essential elements of u 

We observe that u E C{Eu) and that if u G C{S) for some set S C Aqo then 
Eu C 5. Sometimes we drop the suffix u and simply write E instead of Eu- 
Since C[Aoo] is a polynomial ring (over a field), the set Eu is unique. The 
following theorem proves the uniqueness of Eu- 

THEOREM 5.8. (Uniqueness of Eu) Let u G £oo and let Eu be a set of 
essential elements of u. Then u G C{S) for some S C Aqo only if Eu S 
and thus the set Eu is unique for a given u. 



C{€) D C(ln(x),ln(x + e),x) D C(x) D C. 




(5.1.3) 



Proof. Let S" C Aoo and let u G C{S). Then 



P A 



(5.1.4) 



Q B 
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for some A, B e C[S] and P,Q e C[Eu\, where (P, Q) = 1. Since (P, Q) = 1, 
from the above equation it is clear that P divides A and Q divides B in the 
polynomial ring C[SUEu]. Thus there are R,T G C[SUEu] such that PR = 
A and QT = B. Note that \i y e Eu then || ^ or ^ 7^ 0. Suppose that 
there is a y G such that §^ 7^ 0. Consider the equation PR = A. Then 
degy{P) > 1 and note that PR = A implies degj^(P) + degy(P) = degy{A). 
Thus degj^(^) > 1. Hence y ^ S. Similarly if ^ / and ^ = 0, we may 
use the equation QT = B to show that y £ S and thus E^ C S. □ 

The following corollary is a direct consequence of the above theorem. 

Corollary 5.8.1. Let S C Aqo be any nonempty set and for 1 < j < s let 
Vj £ ^oo be distinct. Then for any constants Oj G C* such that J2'j=i ^jVj ^ 
C(S'), the element yj G S for each j. 

Proof. Suppose that there are aj G C* and such that 'Yli]=iCLjyj G C(/S'). 
Since Oj G C*, the essential elements of X]j=i'^j2/j is the set E := {yj\l < 
j < s}. Now from theorem 15.81 we obtain E G S. □ 

Now we will state the structure theorem for singly generated differential 
subfields of £„. 

THEOREM 5.9. Let n G \ -^n.-i, E the essential elements of u and 
C{(E) the container differential field of E. Let V ^ E he the tt— base of <E. 
Then the differential field 

C{u) = CiS,7riV),7T\V),--- ,x), 

where S is a finite nonempty subset of spancV . Moreover for every y £V, 
S contains at least one linear combination in which y appears nontrivially. 

The above structure theorem is proved in subsection 15.41 There we will also 
generalize this theorem to finitely generated differential subfields of and 
give an algorithm to find the set S and V that appears in the above structure 
theorem. 

Remark 5.1. Given a u G Aqo, there is a set finite E C U^^qAj and we may 
also choose a minimal n such that the above inclusion holds. Then C{u) 
becomes a subfield of the container differential field C(^) of E. The field 
C(^) is an elementary extension of C. The above stated theorem(and its 
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generalized version) shows that every differential subfield of C(^), more in 
general, a finitely differentially generated subfields of £00 has to be a gener- 
alized elementary extension of a special form. For a definition of elementary 
and generalized elementary extension and results related to our theorem in 
a more general context, one may refer to the following papers |12] . [13| and 

5.2 Algebraic Independence of Iterated logarithms 

Here we will show that the set Aqo is algebraically independent over C. For 
i = 1, 2, • • • , n let c, G C be distinct constants. By choosing Ci := x + Ci, 
Ai = Bi = 1, we see that C(3;, [[ci, 1], • • • ,[[c„,l]), where Cj := (q) is an 
extension by J-I-E antiderivatives of C(x) and thus [[ci,l],--- ,[[cn,l] are 
algebraically independent over C(x). Assume that every finite subset of 
At-i, t > 2 consists of J-I-E antiderivatives of C(U*~QAj). For i = 1,2, ■ ■ ■ ,n 
let Ci := (cii, C2i, ■ ■ ■ , cti) G C* \ {0} be distinct vectors. Note that 

n-l ^ ^ 

" ( n l[vri+i(cO, n - (j + 1)] + i^n-j{TiKci))^ \['K{Ci),t-l]+Mci) 

J5.2.1) 

and therefore choosing = 1, Bj := [[7r-'+^(cj),i — (j-|-l)]-|-V't-j(vr-^(cj)) and 
Cj := l[7r(cj),t - 1] + V't(cj) we see that C(U*^oAj, [[ci,t], ■ ■ ■ , [[c„,t]) is an 
extension by J-I-E antiderivatives of C(U*~QAj) and thus At is algebraically 
independent over C(U*CQAj). Now we will give a proof for the algebraic 
independence of the iterated logarithms without appealing to results from 
sectiordl 

Lemma 5.10. Let Sn-i C A„„i be a finite set of antiderivatives of a dif- 
ferential field F and let 5„ C A„ be such that 7r(S'„) C Sn~i- Suppose 
that Sn-i is algebraically independent over F. Then Sn is algebraically 
independent over F(S'n-i). 

Proof. Note that F(S'„_i) is a differential field and since 'n{Sn) ^ Sn-i, from 
equations 15.0.11 and 15.0.3] it is clear that F(S'„_i)(S'„) is also a differential 
field. Let Sn = {i[ci,n]\l < i < s}, q = {cii,C2i,--- ,Cni) and Suppose 
that Sn is algebraically dependent over F(S'„_i). Then by theorem 12.31 
there are constants a(cj) G C not all zero such that X^^^i a(ci)[[cj, n] G 
F(S'„_i). We may assume that a(ci) 7^ and rewrite the sum as X -|- 
^\=i "^(^jO'i^j; ^] where {bj} C {ci} is the set of all vectors such that 'nibj) = 
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vr(ci) = (cii,C2i, • • • ,c„_ii) and X = Y^^^^a{ci)l[ci,n]-Yfj=ia{bj)l[bj,n]. 
We may order the set {bj} so that bi = c\. Let K := F(5„_i \ {[[7r(ci),n — 
1]}) and let X + E5=i ^] = S' where P, Q S K[[[7r(ci), n - 1]], 

(P, Q) = 1 and Q 3' monic polynomial. Then 

^, , V a(bj)iqvr(ci),n-l] _ QP^ - PQ^ 
+ Z.([[,r(ci),n-l] + c,„) Q2 • 

Let / := l'[7r(ci),n - 1] and let g = E*^-^ \\-K{i^}),n\+c,,, ' where F and G are 
obtained by clearing the denominator of the sum y^*_i rr • Note 

° ^J=l l[7r(ci ),n]+Cj„ 

that (F, G) = 1. Now we have 

+ = G(QP'-PQ')- (5.2.2) 

From the definition of X, it is clear that X = ^^j^iOi{aj)[[aj,n\ where 
{flj} C {cj} is the set of all vectors such that 'n{aj) ^ '/r(ci). Therefore 
X' G K. Thus equation 15.2.21 is a polynomial in [[7r(ci),n — 1] over the field 
K. Let y := [[7r(ci),n — 1] + ci„. Since y divides G and {F,G) = I, y does 
not divide P. Thus y does not divide GX' + fF and therefore from l5.2T2] 7y 
divides Q^. Hence y divides Q. Let / E N be the greatest positive integer 
such that divides Q. Then y^' divides and therefore y'^^ divides Q^, 
which implies y'+^ divides G{QP' — PQ'). Since y divides G and y^ does not 
divide G, y^ divides QP' — PQ'. But y^ divides Q and therefore y^ divides 
PQ'. Since {P,Q) = 1, we see that y' divides Q'. Write Q = y^H and 
consider Q' = ly^^^y' H + y'//'. Note that y' divides Q' implies y' divides 
ly^~^y'H and since y' G K., y divides iif. Thus y'^^ divides Q, contradicting 
the maximality of /. □ 

THEOREM 5.11. Let E C Aqo be a nonempty finite set. Then E is 
algebraically independent over C. 



Proof. As usual, let ^ := U[LQ7r*(£') where n is the least positive integer 
such that E C U^LqAj and let {Tj|0 < i < n} be the levelled partition of 
G;. As we noted earlier vr(ri) C Tj_i, Tn 9 and ^^{Tn) = {x} = Tq. 
Clearly, Tq is algebraically independent over C (see theorem 12. 4p and since 
7r(Ti) C Tq, from lemma [5.101 we get Ti is algebraically independent over 
C{Tq). Since 7r(Tj) C Tj_i, a repeated application of lemma [5.101 will show 
us that ^ = U^^qTj is algebraically independent over C. Since P C ^, F is 
also algebraically independent over C. □ 
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5.3 Normality of and Some Consequences: 

Let Coo be the complete Picard-Vessiot closure of C and let $ G G(Coo|C). 
Let (fj)jgN be a sequence in C and let Vn '■= (^ir'' ;^n) for all n G N 
(the vector vi = (vi)). Thus in our notation 7r(tVi) = Vn-i- We observe 
that ^{x) = x + 0$ for some G C. Since l'[vi, 1] = ^rp^ we see that 

H^i^i^ 1])' = IRT^ = = ['['^'(^^i), 1]. where ^n) := (v,) + (a$). 

Since any two antiderivatives differ by a constant, 1]) = [[<I>(iTi), 1] + 

CK$(i;i)) for some a$(^^) G C. Assume that $([[-[4-1, — 1]) = l[^{vn-i),n — 
1] + a$(fl'„_i) where = (vi + a<s,,V2 + • • • ,f„_i + a$(^^_2)) 

and a$(,/„_;^) G C. Since 

l[Vn-l,n- 1\ +Vn 

we see that 

l'Mvn-i),n-l] 



l[^>(iT„_i), n -1]+Vn + a$(i;„_i) 
['[$(iT„),n] 



where $(^;n) = {vi + a$,V2 + "^(i/i),--- + Since any two 

antiderivatives differ by a constant, we obtain 

^{l[vn,n]) = l[$(i;„),n] +a$(^„) (5.3.1) 

for some a(i>{t/„) G C. 

From equatioE l5.3.1l we see that for every ^ G G(Coo|C), 

$(Ai) C + C (5.3.2) 
for all i £ N. Thus is a normal differential subfield of Coo- 
Remark 5.2. Let ^> G ©(£00 1 C) and forn G N U {0} let 

with a<i>(i;^) G C*. Then from the above discussion, we see that for any 
m < n 

^{l[vm,m]) = l[vm,m]. 
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For any m> n and A; G N 

where ^^{vm) = (vi, • • • , Vn,Vn+i + ka^^,- ■■ ,Vm + ^a*„_ J- Since a?^ ^ 0, 
^^(um) / ^•''(iTm) when i / j. Thus l[¥{vm),m] / l[$^(iVi), m] for any 
i ^ j and for any m > n. Hence the set {[[ivi,'"^], [[^■'('ym),'"^]|^ € N} is 
algebraically independent over C for any m > n (follows from theorem lS.lip . 

Now we will prove a theorem which will help us to prove the structure 
theorem for the differential subfields of £„. 

THEOREM 5.12. Let F be a differential field finitely generated over its 
constants C, E be a Picard-Vessiot extension ofF, and let F C F C 2oo- 
IfYlj=i"-jyj ^ E for some Uj £ C \ {0}, yj G U^gAj and s G N then 
7r'(yj) G F for alii gN and thus y'j &F. 

Proof. Let there be yj £ U^qAj and aj £ C* such that X]j=i ^^jUj ^ ^■ 
Note that E is finitely generated over F and F is finitely generated over 
C and thus E is finitely generated over C. Let ui, - ■ ■ ,ut £ E such that 
C{ui, ■ ■ ■ ,ut) = E, Eu^ be the set of essential elements of Ui, and let S := 
Uj^iEu^ U {yj\l < j < s}. From the definition of S it is quite clear that we 
have the following containments 

C(5) DE(yi,--- DEDFDC. (5.3.3) 

Since 2,n and E are normal differential subfields of the complete Picard- 
Vessiot closure F^o of F, every automorphism cp G G(E|F) extends to an 
automorphism $ G G(£n|F) and every automorphism <I> G G(£„|F) restricts 
to an automorphism 4> G G(E|F). 

Let <I> G G(£„|F). Since E is a normal differential subfield of £n|F, <^(E) C 
E and therefore 

s 

^aj^''iyj)eE. (5.3.4) 

Letyj = l[v jm^,mj], where Vjmj = (vji,--- ,Vjmj)- Then$'=(?/j) = l[^''{vjm^),mj] + 
"<i.ft(«,„^)> where a^k(^^^^^^ G C. Therefore 

s s 
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and thus 

s 

i=i 

Now from corollary 1 5 . 8 . 1 1 we see that 

for every j,k £ N. For a fixed j, consider the set T := H[vjmj ,mj], 
l[^''{vjmj),rnj]\k £ N}. From the action of <I> on Vjm^ 5 it is clear that if 
^{vjmj) 7^ '^jnij then T is infinite. But T cannot be infinite because it sits 
inside the finite set S. Hence ^{vjmj) = Vjmj and therefore 

Now from the remark [5.21 it follows that ^{ir^d/j)) = vr*(yj) for all i G N. 
This shows that TT^yj) G £^^(^"1^^ = F. □ 



5.4 Differential Subfields of A^o 

In this section we will classify the finitely generated differential subfields of 
£n- First we will point out an interesting property that every differential 
subfield F / C of A n possesses, which is that x G F and this result is a 
consequence of the structure theorem. 

Proposition 5.13. Let n G \ ^n~i,n G N, be the set of essential 
elements of u, <B := U"^o7r*(£') and let {Tj|0 < i < n} be the levelled 
partition of C;. Then u is not algebraic over C(U*-^Qrj) for any < i < n—1. 

Proof. Let u = g, P,Q G C((£ \ {y})[y], where y G T„. The levelled 
partition of ^ is constructed in such a way that Tn ^ 9 and T„ C E. Since 
E consists of essential elements of u and y £ E, u ^ F := C((B\ {y})- Let 
Ki := C(U^-^oS'j) for each i,l <i <n-l. Then Kj C F. Since y' G F and 
y ^ F, E = F(y) is a Picard-Vessiot extension of F with a differential Galois 
group G := (C,+). Note that G has no non trivial algebraic subgroups(in 
particular no nontrivial finite subgroups). Since F(u) 2 F(n) = E, which 
implies u is not algebraic over F. Thus u is not algebraic over Kj for any 
< i < n - 1. □ 
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Thus we have just shown that if 



C(£) = K„ D K„_i D • • • D Ki D Ko D C. 

is the levelled partition tower of <B, where (B := U"^Q-7r*(ii^) and E is the set 
of essential elements of an element u G \ then u is not algebraic 

over Kj for any < i < n — 1. 

Note that if u G C(x) then C{u) = C or C(x) depending whether u is 
a constant or not. Thus if F is a differential subfield(need not be finitely 
generated) of C(x) then F = C{x) or C depending whether F contains a 
nonconstant or not. Thus it is enough to state the structure theorem only 
for elements in n E \ 

THEOREM 5.14. Let u G \ £„-i, E the essential elements of u and 
C(C;) the container differential field of E. Let V ^ E he the n— base of ^. 
Then the differential field 

where S is a finite nonempty subset of spaucP. Moreover, for every y £ V, 
S contains at least one linear combination in which y appears nontrivially. 

Proof For i > 1 let P„_i denote the differential field C(7r*(P), 7r*+i(T'), 
• • • ,x) and let P„„j(u) be the differential field generated by Pn-i and u. 
Note that C((*) = P„ = C(V,tt(V),'it^{V) ■ ■ ■ ,x) is a Picard-Vessiot ex- 
tension of P„_i = C(7r(P),7r2(p),--- ,x) with Galois group G := (C,+)™. 
Note that the transcendence degree of C(C;) = P„ over Pn-i is \V\ since 
V n TT^CP) = for any 1 < j < n and therefore m = {Vl- Clearly P„_i(n) 
is an intermediate differential field. Since u G \ -Cn-i, we see that 
Pn-i(it) 7^ Pn-i- Let EI < G be the group of all automorphisms that 
fixes Pn-i and let • • • ,Xm)|l < i < t} he the system of polynomials 

for which EI is the set of solutions. Then it is easy to see that 

Pn_i(n) = P„_i(Li(yi, • • • , y^)), (5.4.1) 

where yj G V. Note that Lj(yi,--- ,ym)' e P„_i and thus P„„i(Lj(yi, 
■ ■ ■ ; Um)) is a differential field. 

Let Di be the set of essential elements of Lj(yi, • • • , y^)- Then from equation 
KTU u e C([/), where U = (U*=i A) U {U'l^^n'- (E)) . Since is the essential 
elements of we obtain V C E CU. Now, P n (U"^i7r*(S)) = will imply 
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V C \j\^iDi. Hence for every yj G V there is an Lj(yi, • • • , ym) such that the 
coefficient of yj is nonzero. Let us denote the set • • • , ym)|l < ^ < 

by 5. 

Since Pn-i is a Picard-Vessiot extension of Pn-25 we see that P„_i(u) is a 
Picard-Vessiot extension of P„_2(m). Also, Li(yi, • • • ,ym) £ Pn-i for each 
i. Thus from theorem 1 5 . 1 2 1 we see that for each yj £ V, ir^yj) £ Pn-2{u) and 
thus vr('P) C P„_2('u). This shows that P„_i(n) = P„_2('")- Since P„_2(^) 
is a Picard-Vessiot extension of P„_3(u), again applying theorem 15.12 1 we see 
that Tr'^iV) C Pn-siu) and therefore P„_2(ti) = P„_3(ti). Thus P„„i(n) = 
Pn-2('u) = Pn-3('u)- Assume that P„_(j_i)(ti) = P„_j(n). Then 7r*~-'-('P) C 
P„_j(n) and therefore applying theorem l5.12l to the Picard-Vessiot extension 
P„_j(n)| P„„(j+i)(ti), we see that vr*('P) C P„_(j_|_i)(n). This shows us that 
Fn-i{u) = Pn-(j+i)(^)- Thus the above induction argument shows 

P„_i(n) = C{u) (5.4.2) 

and therefore from equation 15.4.11 we obtain 

where S = {Li{yi, ■ ■ ■ ,ym)|l < i < t} C spancV. □ 

As we noted earlier, ^ = U"^Q7r*('P) and therefore V <^ E implies it{E) C 
Uf^^TT^iV). Thus Uf^i7r*(7') = Uf^i7r*(£;) and hence we also have 

C{u) = C{S,7r{E),7T\E),--- ,x). 

Remark 5.3. From theorem 15.141 we also see that, if n G £n \ -Cn-i and E 
the set of essential elements of u then 

C((*) D C{u) D P„_i D • • • Pi D Po D C. (5.4.3) 

In particular, if u G £oo \ C then x G C(n). 

Now we will generalize theorem 15.141 to any finitely generated differential 
subfield of £„. 

THEOREM 5.15. Let K := C{ui, ■ ■ ■ , Um) be a finitely differentially gen- 
erated subfield o/£„\£„_i and let E := \J'^^Ei, where Ei is the set of essen- 
tial elements ofui. For each i, let Ui £N be minimal such that Ei C U^IqAj 
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and let Vi C Ei he the n—base of (Sj := U^!^q1t^ (Ei) . Then there are finite 
sets Si C spancVi such that 

where S = U^^Si and V = U^^^Pj. Moreover, for every y G V, S contains 
at least one linear combination in which y appears nontrivially. 

Proof. Since K is a compositum of singly generated differential fields, the 
proof follows from theorem 15.141 □ 

THEOREM 5.16. Every finitely generated differential subfield of £00 is 
singly generated. 

Proof. Let K be a finitely generated differential subfield of Hn \ S^n-i- Then 
from theorem 15.151 there are sets S and V such that 

K = C{S,7r{V),7T\V),--- ,x). 

Let S = {Li\l < i <m}, u = YJl=i^'U, E := CiV,TT(V),TT^{V), ■ ■ ■ ,x) 
and let F := 0(71(7^), 7r^(T'), • • • ,x). We see that E|F is a Picard-Vessiot ex- 
tension(antiderivative extension), and since Li £ spancV we obtain G F 
and thus K is an intermediate Picard-Vessiot sub-extension of E|F. Con- 
sider the Picard-Vessiot extension K|F. Since F(5)=K is an antiderivative 
extension of F and n G K, we see that for any $ G G(K|F) 

n 

1=1 

n 

= ^x'(Li + a) 

i=l 

n n 

= x'Li + c,x' 

i=l 1=1 
n 

= n + ^ Cix\ 
1=1 

where q G C. Thus if $ fixes n, we obtain Y17=i '^i^* ~ ^ and therefore $ 
has to be the identity. Thus F(n) = K. Consider 

du j dLi 

dy ^ dy' 
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We observe from theorem 15.151 that for y V there is an i such that 7^ 
0, and we also recall that V U {x} is algebraically independent over C. 
Thus f| 7^ for any y G V and we also obtain that E := V U {x} is the 
set of essential elements of u. It can be easily seen that the tt— base of 
G; := L)^^QTr^{E) is again V and therefore applying theorem 15. 141 we see that 
tt{V),tt^{V),--- ,x C C(n). Thus F C C(n) and therefore K = F{u) = 
C{u) and we are done. □ 



An Algorithm to Compute the Differential field C(n) 

THEOREM 5.17. Let u G \ S.n-i and let P,Q G C[E], where E is the 
set of essential elements of u, {P, Q) = 1 and u = ^. Then the set S and V 
from theorem \5.14\ can be computed from P and Q. 

Proof. Since V = £'\U-L]^7r*(£'), we see that the set V can be computed once 
the set E of essential elements is known. From equation 15.4.21 we see that 
7r(P),7r2(p)...7r"(P) = {x]c C{u). That is P„_i C C(n) and thus C(n) is 
an intermediate differential field of the Picard-Vessiot extension C(^)|P„_i. 
That is 

C(^) D C(n) D P„_i. (5.4.4) 

Also note that C(C;) is an extension by antiderivatives of Pn-i and that 
C(C;) = P„-_i('P) and V H Pn-i = since G; is algebraically independent 
over C. Thus C(C;)|Pn-i is a pure transcendental extension of transcendence 
degree \V\. Now we may apply theorem 13.11 to obtain the set S. Thus from 
equation 15.4.21 we see that C(n) = P„_i(5). □ 



Algorithm: Write out two polynomial expressions, say A, B, over C with 
elements from A^o as indeterminates. The following steps will find the dif- 
ferential field C{u), where u = ^, in the form of a finitely generated field 
expressed in theorem 15.141 



Step First we form a finite set S by picking elements from Aqo that appear 
in the expression of ^4 or B. Then compute the set E of essential 
elements of u. That is, find the set 



Also find the set "P = \ U'^^-^ir^ (E) , where n is the least positive 
integer such that 7r"(£') = {x} and let C; := Uf^Qir^E). 
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Step 1 From equation [5331 we obtain P„_i C C(n). In particular 7r(P), 7r^(P) 
• • • 7r"(P) = {x} C C(n). Since C{(B) is an antiderivative extension of 
P^-i, we obtain that C{u) is an intermediate differential subfield of 
the Picard-Vessiot extension C(^) of Pn-i- 

Step 2 We replace A,B by some P,Q £ C[E] such that (P, Q) = 1. This 
can be done in two ways. We may use MATHEMATICA 5.2 and com- 
pute the GCD of A, B and divide A, B by the GCD to get P, Q such 
that I = g and GCZ? of P, Q is 1. In case, when MATHEMATICA 
5.2 fails to compute the GCD, we way compute the Grobner basis [Ij 
for the Ideal < A,B > generated over C[S] and use Gaydar's formula 
[2] to compute the GCD and then use the multivariable division al- 
gorithm [T] to find out P, Q such that 5 = g and GCD of P, Q is 
1. 

Thus we note that finding a relatively prime polynomials for a given 
pair of polynomial from C[Aoo] is a finite process. 

Now we have u = g, P, Q G C[E] and (P, Q) = 1. 

Step 3 Write P and Q as polynomials over TZ := C[7r(P), 7r^(P),- • • ,x] with 
elements of V as variables. Then Pn-i becomes the fraction field of 
TZ. Note that C(e;)|P„_i is a Picard-Vessiot extension ( by antideriva- 
tives) of transcendence degree p := \V\ and thus if o" G G(G;|K) then 
cj(P) = P{yi + cia, ■ ■ ■ ,yp + Cp„) and a{Q) = Q{yi + dia, ■ ■ ■ ,yp + dpa) 
where Cia, djo- G C and yi £ V. Also from theorem 13. H we see that 
cr{u) = n if and only if a{P) = P and a{Q) = Q. 

Step 4 From proposition 13.21 we obtain that if a fixes P and Q then it fixes 
each of the homogeneous components of P and Q and from this fact 
(following the proof of proposition 13. 2p we obtain linear forms over TZ 
such that the field generated by P„_i and the linear forms equals the 
field C(n). Thus, we compute a system of linear forms {Dj} over TZ 
such that <t(P) = P and o"(Q) = Q and only if Dj{cia, • • • , Cpo-) = 0. 

Step 5 Since 7^ is a polynomial ring, using proposition 13. 4^ we could com- 
pute a system of linear forms {Lj} over C from the system {Dj} such 
that the set of solutions of Lj and D; over are the same. 
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Step 6 Finally, from theorem 15.141 we see that the field 

C(tx) = C(5,4P),7r2(P),... ,x), 
where S = {Lj{yi,-- ■ ,yp)\yi G V}. 



6 Examples 



In this section we will apply our algorithm to compute the differential fields 
generated by an element of £oo and C. Also we assume C := C, the field of 
complex numbers. 

Example 1 Consider the field £i and Let 

5x^ ln(x + 1) + ln(x + e) + 27x^ ln(x + \/2) 
u = 5 G £,1- 

ln{x) + X ( ln(x + 2) - 17 ln(x + 3)) 



Step Let A := 5x^ln(x + 1) + ln(x + e) + 27x^ln(x + \/2) and B := 
ln(x) + x( ln(x + 2) — 171n(x + 3))^. We observe that u G C(5), where 
S = {x, ln(x), ln(a; + 1), ln(x + 2), ln(x + 3), ln(x + e), ln(x + ^2)}. We 
easily see that the essential elements E equals the set S. The set <E = 
uj^QTT{E) and in this case, we see that (B = E. The vr— base of P of G; is 
the set V = {ln(x), ln(x + 1), ln(x + 2), /o5(x + 3), ln(x + e), ln(x + \/2)}. 



Step 1 Since it G £i, we have n = 1 and thus C(C;) 3 C{u) D Pq = C(x). 
The differential field C(^) is an antiderivative extension of C(x) and 
therefore C{u) is an intermediate differential subfield of the Picard- 
Vessiot extension C(^) of C(x). 

Step 2 We note that A and B are relatively prime and thus we may choose 
P ■.= A and Q := B. 

Step 3 We rewrite P and Q as polynomials over TZ := C[x]. Then P = 
x^(51n(x + l) + 271n(x + \/2))+ln(x + e) and Q = ln(x) + x( ln(x + 2) - 

171n(x + 3))^. Let yi := ln(x + 1), y2 ■= ln(x + \/2), 1/3 := ln(x + e), 
y4 := ln(x), 1/5 := ln(x + 2) and ye := ln(x + 3). We observe that 
if cr G G(C(€)|Po), then a{yi) = yi + Cia- for each yi £ V and we 
also observe that for any a G G(C(S)|C(x)), a{u) = u if and only if 
a{P) = P and a{Q) = Q. 
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Step 4 Note that P is a homogeneous polynomial of total degree 1 over 
C [x] . If a fixes P then 



a{P) = P 

A dP 



Let Di := x^(5yi + 27^2) + Us- Then we see that for any a G 
G(C(e)|C(x)), a{Di) = Di if and only if x^{5cia + 27c2a) + csa = 0. 

If o" fixes Q then cr fixes the homogeneous components of Q and thus 
a fixes 7/4 := ln(a;) and a; (2/5 — ITye) • Now 

(7(a;(y5 - llyef) = x{y^ - VJy&f 

x{c5a - 17c6o-)(y5 - 17y6) = 
C5(T - 17c6ct = 0. 

Let D2 := y5 - 17ye. Then for any a G G(C(€)|C(x)), C7(D2) = £'2 if 
and only if c^^ — 17 cq^ = 0. 

Step 5 Note that x^[5cia + 27c2o-) + C30- = if and only if c^a = and 
5cio- + 27c2o- = 0. That is, a fixes P if and only if it fixes 2/3 and 
5yi + 27^/2 • We also observe that the linear form D2 is already over C. 

Thus we have proved that for any a G G(C(€)|C(x)), a fixes u if and 
only if a fixes x, 2/3, 2/4, 5yi + 27y2 and 2/5 - 17ye. 

Step 6 

C(«) = C(x,ln(a;+e),ln(a;),51n(x+l)+271n(x+V2),ln(x+2)-171n(x+3)) 

□ 

Example 2 

Let 2/1 := ln(ln(ln(x - i) + 2) + 3), y2 := ln(ln(x + i) + ^3), 2/3 := ln(x + |), 
y4 := ln(ln(.T + ^) + 5), ys := ln(x + a/5), ye := ln{x + 5 + i), y-j := 
ln(ln(ln(a;) + i)) and let 

^ ln(a; + i)^ ln(x - i) {yi - y^f + ln(.x) (2/2 - 2/5)^ ^ ^ 

ln(ln(a;) + i)2(2/5 - 2/7)^ + a;ln(a; - i)3ln(ln(a; - i) + 2)^(2/6 — 2/4)^^ ^' 
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We will apply the algorithm to compute the differential field generated by 
C and u. 

Step Let A := ln(x + i)'^ln{x - i){yi - y^)^ + x^ln(x)(t/2 - B := 
ln(ln(x) + 2)^(2/5 - yjY + a;ln(x - i)^ ln(ln(x - i) + 2)^(^6 - 4/4)^^ and 
S := {yi,2/2,y3,y4,y5,y6,y7,ln(x - i),ln(x + z),ln(ln(x) + i),ln(x),x, 
ln(ln(x — i) + 2)}. We observe that the set of essential elements E of 
u equals the set S. Since tt{E) = {ln{x + |),ln(ln(rc) + i),ln(ln(x — 
i) + 2), ln(x + i)}, vr^(E') := {ln(x - i),x, ln(x)} and tt^{E) = {x}, we 
see that (£ = u'f^QTT^{E) = EU {ln(x + |)}. Then the 7r-base V of E 
is the set E \ uf^iiT'{E) = {yi,y2, • • • , yr}- 

Step 1 We know that uf^i7r*(P) = {ln(x-«),ln(ln(3;-z)+2),ln(x+«),ln(3;+ 
i),ln(ln(x) +i),ln{x),x} and that P2 = C(uf^i Tr'{V)) C C(n). 
Thus C{u) is an intermediate subfield of the Picard-Vessiot exten- 
sion (antiderivative extension) P3 := C(^) of P2. Also note that 

P3 = P2(yi,y2,--- ,2/7)- 

Step 2 One can easily see that A and B are relatively prime and thus 
choose P := A and Q := B. 

Step 3 The polynomials P and Q already presented as polynomials 
over the field C(U?^]^7r*(7^)) with yi,y2, • • • ,2/7 as variables. We note 
that if (J G G(C(^)|P2), then <T(yj) = yi + Cia for each yi £ V and we 
also observe that for any a E G(C(G;)|P2) such that cr{u) = u then P 
divides cr{P) and Q divides cr{Q). Then from proposition 13.21 we have 
a{u) = n if and only if a{P) = P and = Q. 

Step 4 Let a = (cio-,--- ,C7o-) G G(C(^)|P2) be an automorphism such 
that cr{u) = u. Then (t{P) = P and (7{Q) = Q and now we shall 
use proposition 13.21 to compute the linear forms. Note that a fixes 
u if and only if it fixes Hs := ln(x + i)^ln(x — i){yi — 2/3)^, Hq = 
x^ ln(x)(2/2 — 2/5)^ -f^is = X ln{x — i)^ ln(ln(x — i) + 2)^(2/6 — 2/4)^^ a^id 
Hg = ln(ln(x))2(2/5 - 2/7)'- Thus Ej=iQa^ = for j = 6,8,9 and 
18, which gives us the following equations 

ln(x + i)"^ ln(x - i)(ci^ - 03^) = 0, 

X^ln(x)(c2<7 - C5a) = 0, 

ln(ln(x) + i)^(c5<x - cr^) = 0, 

xln(x - i)^ ln(ln(x - i) + 2)^(c6ct - c^a) = 0. 
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We also observe that the P2— hnear forms of the field C{u) are Hj, 
j = 6,8,9 and 16. That is C(u) = P2{HQ,H8,Hg,His). 

Step 5 Prom the above displayed equations, it is clear that a{u) = u if and 

only if Cia - C^a = 0, C2a - = 0, C^a - Cj^ = and C6ct - = 0. 

step 6 

C(u) =C(ln(x — i), ln(a; + i), ln(ln(a;) + i), ln(x + -), ln(a;), x, 
ln(ln(x 2), yi - ys, y2 - 2/5, 2/6 - Va, 2/5 - 2/7)- 
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